Matt Damon ontmoette Luciana Barroso in 2003, tijdens de opnames van Stuck on You in Miami, waar zij als barvrouw werkte.
Destijds was Luciana een alleenstaande moeder die een leven leidde dat volledig losstond van Hollywood, maar die toevallige ontmoeting veranderde uiteindelijk alles.
Twee jaar later trouwden ze, stichtten ze een gezin en sindsdien hebben ze een van de meest stabiele en discrete relaties in de entertainmentwereld opgebouwd.