През 2002 година Уди прие предложението да прекара нощта с няколко момичета наведнъж, но едно от тях се оказа репортер и написа статия за този инцидент. Разбира се, материалът предизвика скандал. Феновете се чудеха дали Уди Харелсън и Лора Луис ще се разделят след тази история? Но двойката не коментира ситуацията. Дори и да е имало разправии, те са се случвали при закрити врати и не влизаха във вестниците. През 2008 г. стана ясно, че Уди и Лора са преодолели всички проблеми и са решили да узаконят връзката си. Оттогава те са щастливо женени, а актьорът не дава повод за провокативни слухове.