Przez lata Woody Harrelson był przekonany, że małżeństwo i długotrwałe związki nie są dla niego. Jego życie uczuciowe było niestabilne, a sam aktor mówił, że nie wierzy w długotrwałą monogamię. Wszystko się zmieniło, gdy poznał Laurę Louie.
Historia zaczęła się w 1987 roku, kiedy Louie uczestniczyła jako widz w nagraniu Cheers. Harrelson potrzebował asystentki, a ona ostatecznie przyjęła tę pracę. To, co zaczęło się jako relacja czysto zawodowa, stopniowo przerodziło się w przyjaźń, a po kilku latach — w coś więcej.
Harrelson próbował nawet ukrywać swoje uczucia. Jednak podczas podróży do Afryki zdał sobie sprawę, że nie może przestać o niej myśleć. Po powrocie napisał dla niej piosenkę, aby wyznać jej swoje uczucia. Odpowiedź Laury go zaskoczyła: była w nim zakochana od dwóch i pół roku.
Para założyła rodzinę i doczekała się trzech córek. W końcu, w 2008 roku, po ponad dwóch dekadach razem, pobrali się podczas kameralnej ceremonii na Maui.
Dla Harrelsona zostanie mężem i ojcem oznaczało głęboką zmianę. Wśród lat naznaczonych ekscesami i konfliktami powiedział, że Laura i jego córki pomogły mu odbudować życie.
„Wierzyła we mnie, kiedy nie potrafiłem uwierzyć w siebie. Ocaliła moje życie, ani razu nie podnosząc głosu” — wyznał aktor.