2004 yılında ‘Mr. And Mrs. Smith’ filminde tanışan çiftin ilişkisi, o sırada Jennifer Aniston’la evli olan Brad Pitt’in boşanmasına yol açmıştı.
2006 yılında ilk biyolojik çocuklarına kavuşan oyuncu çift, 2009 yılında evlenmeyi sadece çocukları için düşüneceklerini ama yakın zamanda planlamadıklarını söylemişti.