Wygrała proces o zniesławienie, a czasopismo wystosowało oficjalne przeprosiny wobec niej oraz przyznało, że informacje były nieprawdziwe.
W latach 1990–1995 była związana z bezrobotnym studentem Mattem Hansonem. Od listopada 1995 do września 1998 spotykała się z Mattem Dillonem, którego poznała na planie filmu Sposób na blondynkę. Od sierpnia 1999 do marca 2003 romansowała z wokalistą Jaredem Leto. Od kwietnia 2003 do grudnia 2006 jej partnerem był Justin Timberlake. W październiku 2004 użyli siły wobec fotografa czekającego na nich przed hotelem oraz zniszczyli jego aparat. Zdjęcia tego incydentu opublikowane zostały przez magazyn „Us Weekly”, a reprezentanci pary tłumaczyli, że dwójka poddała się złym emocjom wywołanym przez natrętnego fotografa. Od maja 2010 do października 2011 spotykała się z graczem drużyny baseballowej New York Yankees, Alexem Rodriguezem.
W maju 2014 poznała Benjiego Maddena, gitarzystę i wokalistę zespołu Good Charlotte, za którego wyszła za mąż 5 stycznia 2015 podczas kameralnej uroczystości w domu w Beverly Hills. Mają córkę Raddix (ur. 2019) oraz synów Cardinalla (ur. 2024) i Nautasa (ur. 2026).