Lijepa glumica je s Affleckom počela izlaziti 1997., nakon prekida s Bradom Pittom. Par je bio u vezi s prekidima sve do 2000. godine. Jednom je otkrila da je svaki od njih donio nešto drugačije u spavaću sobu.