Credit: Ian Gavan/Getty Images

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.

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.

"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."