Matt Damon bertemu Luciana Barroso pada 2003, ketika menjalani penggambaran Stuck on You di Miami dan dia bekerja sebagai pelayan bar.
Pada waktu itu, Luciana ialah seorang ibu tunggal yang menjalani kehidupan yang langsung tidak berkaitan dengan Hollywood, tetapi pertemuan kebetulan itu akhirnya mengubah segalanya.
Dua tahun kemudian, mereka berkahwin, membina keluarga, dan sejak itu telah membina salah satu hubungan yang paling stabil dan tertutup dalam dunia hiburan.