New Couple Alert! Katy Perry Kissed a New Boy And Liked It!

Katy Perry and 2009 MTV VMA Host, Russell Brand, are OFFICIAL! After sharing a kiss at Lady Gaga's VMA after party, the two have been inseparable, even vacationing in Thailand together. That was quick! The duo were spotted in London last week, and are currently in Paris for fashion week, along with Perry's BFF, Rihanna.[PerezHilton]

What do you think of the new couple? Is this a step up from Perry's former boyfriend Gym Class Heroes front man, Travis McCoy, or a step down?

Photo Via Getty Images

Tags Katy Perry, MTV VMA, Russel Brand, Travis McCoy