W 1986 była nieoficjalnie związana z niemieckim muzykiem Dieterem Bohlenem z zespołu muzycznego Modern Talking, o czym Bohlen przyznaje w książce Nic, tylko prawda (2003). Ponadto romansowała też z reżyserem Tonym Scottem (1987) i jego sekretarką Kelly Sahnger (1987–1988). W latach 1988–1990 była w nieformalnym związku z amerykańskim futbolistą Markiem Gastineau (ur. 1956).
Od 29 września 1990 do maja 1992 tworzyła związek małżeński z Sebastianem Copelandem, kuzynem Orlanda Blooma. Od 17 grudnia 1993 do kwietnia 2005 jej kolejnym mężem był szwajcarski kierowca rajdowy Raoul Meyer Ortolani (ur. 1960), z którym ma dwóch synów: Douglasa Aarona (ur. 20 kwietnia 1993) i Raoula Ayrtona Juniora (ur. 21 maja 1995). W latach 2003–2005 jej narzeczonym był amerykański raper Public Enemy Flavor Flav (ur. 1959).
W marcu 2005 poznała włoskiego byłego modela i barmana, producenta filmowego Mattię Dessìego (ur. 1978). Para pobrała się 8 lipca 2006 na Malcie. 22 czerwca 2018 urodziła piąte dziecko, córkę Fridę.