Látszólag boldog párkapcsolatban élt Elizabeth Hurley-vel, amikor 1995-ben lefülelték egy prostituálttal egy kocsiban, de később is hangoztatta, hogy nem híve a monogámiának. „Hogy az embereknek 40 évig tartó, monogám, hűséges kapcsolatban kell élniük? Nem, nem és nem. Egyáltalán, ki mondta, hogy így kéne lennie? Talán csak a Biblia" – fakadt ki egyszer Howard Stern rádióműsorában.
A színésznő 2015 óta Benji Madden felesége, és egy hozzá közel álló forrás szerint azóta új ember lett – előtte azonban nemigen várta el sem saját magától, sem a párjától, hogy hűséges legyen. „Nem tudom, hogy bárki monogám-e, mármint a természetéből fakadóan. Ugyanolyan ösztöneink vannak, mint az állatoknak, de társadalomban élünk, ami belénk oltott bizonyos dolgokat" – magyarázta 2014-ben az InStyle-nak.