Romance Report for March 1Related: Hot Gossip, Romance Report, Halle Berry, Katy Perry, Selena Gomez, Justin Bieber, Lea Michele
- Photo: Fame Flynet1 of 6
Katy Perry Shows Off Mystery Man, Underpants
Even a simple airport run can turn into a romance rumor for Katy Perry. The soon-to-be-ex-Mrs. Russell Brand set off rebound talk when she hit LAX in the company of what one British tabloid trumpeted as a "mystery man."
"Katy tries a new Brand," said the ever-hopeful London Sun of the "handsome bearded stranger" who was joking and laughing with the popster as she caught a flight to Paris, where she stepped out in a sheer, undies- and butt cheek-exposing ensemble (left) for Fashion Week.
Turns out he's not a stranger at all, but her stylist and platonic pal, Johnny Wujek, whose meet-cute with Katy was chronicled last year by The New York Times.
"I met her about nine years ago at a fashion party," he told the paper. "She was with this cute model boy, and I was at the bar when she came up and asked me, 'Are you on my team or his?' and I said, 'His team.' We were at this really nice house up in the hills, and she turns around and screams across the party to her friend, 'See, I told you he was gay!'"
- Party AnimalsCheck out some of Hollywood's biggest party animals.Watch Video »
- Carrie's ChangesSee how this country cutie has changed her looks over the years.Watch Video »
From Videos of Wonderwall
From MSN Entertainment
From Crowd Ignite