1996 yılında Brad Pitt ile nişanlandı fakat 1998 yılında ayrıldılar. Daha sonra Ben Affleck ile birlikte oldu ama uzun sürmedi. Daha sonra 2001 yılında Gwyneth Paltrow, Heinz çorba ve ketçaplarının veliahtı Chris Heinz ile büyük aşk yaşadı.