Çift, 2003 yılında Miami'de Luciana Barroso'nun çalıştığı barda tanıştı. O barda barmenlik yapıyordu Barroso.
O sıralarda Stuck On You adlı filmin çekimleri için orada bulunan Matt Damon da bir gece arkadaşlarıyla birlikte Barroso'nun çalıştığı bara gitti.