Katy Perry’s kissing more than just girls these days.

The “Waking Up In Vegas” hitmaker was spotted locking lips with MTV Video Music Awards host Russell Brand at Lady Gaga’s VMAs afterparty at Avenue in the Meatpacking District — after the British comic joked onstage that he had the hots for the busty singing star.

“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,” says a tattle.