Russell Brand & Katy Perry Make First Post-Wedding Appearance

The newlyweds walk the red carpet together at MTV's European Music Awards

Fresh off their lavish wedding and honeymoon, newlyweds Russell Brand and Katy Perry hit the red carpet Sunday night at MTV's European Music Awards in Madrid.

Dressed in a sparkly red dress, the new Mrs. Brand posed with her hubby for photographers before heading backstage to prepare for her performance. Still in awe of his wife, Brand reportedly told MTV staffers, "I'm not worthy," after a crew member praised Perry's good looks.

The couple, whose romance sparked at the 2009 MTV Video Music Awards, tied the knot in India on Oct. 23.

"The relationship is very important to me," Brand said. "It means growing up. Love between two people is the most spectacular, but ordinary, thing in the world."

Do you think Katy Perry and Russell Brand make a good couple? Chime in below!

Connect with Us
Follow Our Pins

Yummy recipes, DIY projects, home decor, fashion and more curated by iVillage staffers.

Follow Our Tweets

The very dirty truth about fashion internships... DUN DUN @srslytheshow http://t.co/wfewf

On Instagram

Behind-the-scenes pics from iVillage.

Best of the Web