Waif-like supermodel Kate Moss -- back in the swing after a month of rehab, reportedly for treatment of overindulgence in drink, drugs and sex -- has a new guy. The New York Post says he's "Titanic" villain Billy Zane, who helped Kate celebrate her 25th birthday last weekend in Paris, where fashion priestess Donatella Versace hosted a party for Moss at the Les Bains nightclub. Zane, currently in London to play Marc Antony in the upcoming NBC mini-series "Antony & Cleopatra," met Moss last summer in Cannes. Their hangout in London is the Ivy, the old theatrical restaurant (newly spruced up) that was Noel Coward's favorite. Zane's rep told the Post of the actor's relationship with Kate: "They're friends, and they have been hanging out."
This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon