Male or female (although I can't think of any out lesbians who were "megastars" in the 90's...)?
Also, randomly, I saw a rumour online the other day that Rita Ora and Cara Delevigne might be a couple.
There's lots of rumours about a lot of people who are just friends online if you look in the right place. I think these two are playing up their friendship for the publicity though. For some unknown reason the press seem to want to make Cara tabloid fodder.