Nakilala ni Matt Damon si Luciana Barroso noong 2003, habang kinukunan ang Stuck on You sa Miami at nagtatrabaho siya bilang bartender.
Noong panahong iyon, si Luciana ay isang solong ina na namumuhay nang lubos na malayo sa Hollywood, ngunit binago ng pagkakataong pagkikitang iyon ang lahat.
Makalipas ang dalawang taon, nagpakasal sila, bumuo ng pamilya, at mula noon ay nakapagtatag ng isa sa pinakamatatag at pinakadiskretong relasyon sa mundo ng entertainment.