Katy Perry and Miley Cyrus Shine at EMAs (PHOTOS)

Admit one married couple! Clad in a sequin movie ticket dress, Katy Perry hit the red carpet at the 2010 MTV European Music Awards with new husband Russell Brand in their first appearance since their wedding.

The star-studded EMA crowd in Madrid, Spain on Sunday also included Miley Cyrus and Rihanna, both of whom performed for fans at La Caja Magica. Ke$ha (naturally) turned up in neon facepaint.

Click through for all of the eye candy from the 2010 EMAs and tell us in the comments – who’s your best dressed star?