Katy Perry's Still Looking for a Valentine

The newly single singer snuggles up to a new man, but is it serious? Plus Jay Lyon talks The City and dating Whitney Port!

Does Katy Perry have a new love interest already?

When she hit Bondi Blonde's Style Mansion party last night, she was cuddly on the carpet with a new guy.

But even though they puckered up in pics, turns out he's just her stylist, Johnny Wujek. The newly single singer said she's still looking for a Valentine.

"I'm gonna be in Las Vegas, so I might find one!" she said.

Inside the bash, Jay Lyon's (Whitney Port's boyfriend from The City) band Tamarama performed as guests sipped Belvedere IX cocktails.

So what does he have planned for Whitney for Valentine's Day?

"You have to wait for it and see. But everything's good. I can't give away the story points!" he dodged, adding that Whitney was in Miami.

At least he was willing to dish what he likes most about her.

"She's a very poised woman," Jay said. "I like the way she carries herself. She's very confident and she's a very big sweetheart."