Sa loob ng maraming taon, kumbinsido si Woody Harrelson na hindi para sa kanya ang pag-aasawa at pangmatagalang relasyon. Magulo ang kanyang buhay pag-ibig, at sinabi mismo ng aktor na hindi siya naniniwala sa pangmatagalang monogamiya. Nagbago ang lahat nang makilala niya si Laura Louie.
Nagsimula ang kuwento noong 1987, nang dumalo si Louie sa isang taping ng Cheers bilang manonood. Nangailangan si Harrelson ng isang assistant, at siya ang nauwing tumanggap sa trabaho. Ang nagsimula bilang isang mahigpit na propesyonal na relasyon ay unti-unting naging pagkakaibigan at, makalipas ang ilang taon, naging higit pa rito.
Sinubukan pa ni Harrelson na itago ang kanyang nararamdaman. Ngunit habang naglalakbay sa Africa, napagtanto niyang hindi niya mapigilang isipin si Laura. Pagbalik niya, sumulat siya ng isang awit upang ipagtapat ang kanyang nararamdaman. Nagulat siya sa tugon ni Laura: dalawang taon at kalahati na pala siyang umiibig sa kanya.
Bumuo ng pamilya ang magkasintahan at nagkaroon ng tatlong anak na babae. Sa wakas, noong 2008, matapos ang mahigit dalawang dekada na magkasama, nagpakasal sila sa isang pribadong seremonya sa Maui.
Para kay Harrelson, ang pagiging asawa at ama ay nangangahulugan ng isang malalim na pagbabago. Sa gitna ng mga taon na puno ng labis-labis na pamumuhay at mga alitan, sinabi niyang tinulungan siya ni Laura at ng kanilang mga anak na babae na muling buuin ang kanyang buhay.
“Naniniwala siya sa akin noong hindi ko kayang maniwala sa sarili ko. Iniligtas niya ang buhay ko nang hindi man lamang niya tinaasan ng boses kahit minsan”, pag-amin ng aktor.