The MTV Video Music Awards host was spotted making out with Perry at Lady Gaga‘s after-party at Avenue — after joking onstage that he had the hots for her.

The voracious womanizer was seen admiring Perry’s cleavage before kissing her as they sat on a banquette. An onlooker at the Meatpacking District hot spot told Page Six, “They were sitting very close together, flirting and whispering to each other with their faces very close. Then Russell leaned in for a long kiss. It didn’t look like this was the first time. He was looking extremely pleased with himself.”

Brand has made no secret of his passion for Perry. Onstage, he joked about her tight pants and mentioned that the two were staying at the same hotel. Later, backstage, he said, “I think I might have a bit of a thing for Katy Perry.”

It was busy weekend for Perry: On Friday, a spy also caught the “I Kissed a Girl” singer locking lips with John Mayer at Gold Bar.

Meanwhile, upstairs at Avenue, Lady Gaga celebrated her award for Best New Artist by spraying her entourage — including her parents — with champagne and by dancing to her album on a leather sofa.

Over at 1Oak, Justin Timberlake, Rihanna, Jessica Alba, Diddy, Jude Law, Gerard Butler and Mickey Rourke were among those who helped Jay-Z celebrate the release of his new album, “The Blueprint 3.”

Jay later showed up at Kush Lounge to join his VMA co-performer Alicia Keys at the party she threw for boyfriend Swizz Beatz. The party was made momentarily uncomfortable for Keys when Beatz’s ex-wife, R&B singer Mashonda, showed up, although she left after half an hour.