Later, following Perry's performance of "I Kissed a Girl" at the VMAs, Brand joked, "I was so inspired by Katy Perry's song's message that I'm currently going through nine Chap Sticks a day and my penis has never felt more moisturized." There was only one problem: Perry wasn't single — she was still dating Gym Class Heroes frontman Travie Mc Coy.
September 13, 2009: A year later, at the 2009 VMAs, however, was a very different story.
"I am sensitive to Russell taking the Lord's name in vain and to Lady Gaga putting a rosary in her mouth," she told the mag.
"I think when you put sex and spirituality in the same bottle and shake it up, bad things happen." October 23, 2010: Perry and Brand get married in an elaborate ceremony at the Aman-i-Khas luxury resort in India, adjacent to the tiger sanctuary where he proposed.
October 7, 2009: Though things reportedly got hot and heavy pretty quickly after the VMAs, Perry and Brand were not spotted together publicly for nearly three weeks, making their debut as a couple at a Fendi party at Paris Fashion Week.
December 31, 2009: On an extended holiday vacation, Brand proposed on New Year's Eve at a tiger sanctuary in Rajasthan, India, and Perry said yes.
"It's been going on for a few weeks," one insider says.
So when do I start walking the streets naked singing that Alanis song?
Sure, no one wants relationship advice on their current paramour from their ex-husband, but when it comes to the romantic reputation of John Mayer, Russell Brand knows of what he speaks.
In fact, Brand may be the only celebrity to rival Mayer in terms of the sheer amount of famous female companionship he's been keeping.
Perry and Mc Coy had parted ways, and longtime ladies' man Brand, who was back for his second time as host, was single as well when both returned to the VMA stage.
They flirted their way through rehearsals for the show, and rumors that they were an item began soon thereafter.