Etter å ha brutt opp fra et sju år langt forhold med skuespilleren Jason Statham, traff hun i 2004 skuespilleren Billy Zane, og paret forlovet seg, men gikk fra hverandre i april 2008.