1999 Back in the swing after a month of rehab, reportedly for treatment of overindulgence in drink, drugs and sex, she got a new guy actor Billy Zane (villain in Titanic). Their hangout in London was Ivy, the old theatrical restaurant. Seen here at her 25th birthday party held at the Les Bains nightclub in Paris, which fashion priestess Donatella Versace (centre). Pics/ Rex Features