Engaged: Katy Perry & Travis McCoy

Katy Perry and Gym Class Heroes frontman Travis McCoy are engaged! The pair have been dating since 2005 and Travis reportedly popped the question during a romantic trip to Paris by kissing Katy, 24, with a huge diamond ring in his mouth.

Is that a health hazard? The loved-up couple have yet to set a date, but something tells us Katy might have more than one dress planned for the big day...