Njihova romansa se rasplamsala davne 2004. godine na setu filma 'Gospodin i gospođa Smith', a tada su ih nazivali jednim od najljepših holivudskih parova svih vremena. Ljubav je počela vatreno, a isto tako i završila jer ovaj bivši par još uvijek ima nerazjašnjenih problema oko kojih se i danas strastveno svađaju