Matt Damon poznał Lucianę Barroso w 2003 roku podczas kręcenia Stuck on You w Miami, gdzie pracowała jako barmanka.
W tamtym czasie Luciana była samotną matką, żyjącą życiem całkowicie z dala od Hollywood, ale to przypadkowe spotkanie ostatecznie zmieniło wszystko.
Dwa lata później pobrali się, założyli rodzinę i od tamtej pory zbudowali jeden z najbardziej stabilnych i dyskretnych związków w świecie rozrywki.