Mr. and Mrs. Russell Brand hit the red carpet!

Comedian Brand and his new bride Katy Perry made their first post-wedding public appearance Sunday, hitting the 2010 MTV Europe Music Awards in Madrid, Spain.

Donning a slinky red sequined dress in the design of a cinema ticket, the “Firework” singer posed for photographers before jetting backstage to prep for her performance.

PHOTOS: Katy and Russell’s whirlwind romance

Brand was clearly thrilled to have his wife on his arm, telling awards show staff “I’m not worthy” when a a crew member praised Perry’s look.

The pair — who first met in September 2009 — tied the knot Oct. 23 in an elaborate ceremony at an Indian tiger reserve.

VIDEO: Inside the couple’s “pimped out” wedding

“They make each other laugh,” a pal tells Us of the newlyweds. “They have a chill chemistry.”

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

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly, Play Celebrity Fantasy League to win amazing prizes


Also On RadioNOW 100.9: