V 90. letech se stala středem pozornosti i díky svému vztahu s frontmanem skupiny INXS Michaelem Hutchencem, kvůli kterému se rozešla s australským hercem a zpěvákem Jasonem Donovanem. Po boku zpěvačky se pak objevila ještě spousta dalších mužů, mezi nimi francouzský režisér Stéphane Sednaoui, francouzský herec Olivier Martinez nebo španělský model Andreas Velencoso.
