Not only were Katy Perry and Russell Brand making their first public appearance as a married couple at the MTV EMAs 2010, but the songstress stole the show on the red carpet AND on stage. Arriving hand-in-hand with the comedian, Katy dazzled in a typically kitsch outfit - stepping out in a red-and-black sequined mini-dress made to look like a ticket stub, with midnight-blue platform heels.

With her hair twisted into a high ponytail, the 25-year-old couldn't stop smiling as she and her new husband faced the cameras - proudly displaying their matching gold wedding bands. The beauty, who won Best Video on the night, later took to the stage in a skintight cream bodysuit encrusted with red-and-gold sequins, headband and white tutu to perform her new hit, Firework. Showing off her enviable curves, Katy dazzled fans - as she belted out the track to the packed-out audience in Madrid.

MTV EMAs 2010: Katy Perry and Russell Brand made their first public appearance as newlyweds

The star, who has previously acted as host at the glittering event, even took part in an onstage skit with Eva Longoria Parker - ripping off the actress' skirt to reveal an even more daring outfit. Here at OK! HQ, we couldn't be happier to see KP back on stage and as usual, we LOVED her outfits on the night.But which was your fave? Tell us in our poll below.