Katy Perry and Russell Brand Premiere "The Tempest"

Posted Tuesday December 7, 2010 1:51 AM GMT

Stepping out to support her man, Katy Perry joined Russell Brand at the premiere of his new movie "The Tempest" at the El Capitan Theatre in Los Angeles, California on Monday night (December 6).

The recently married couple seemed to be having a marvelous time as they joked around on the red carpet, with the 35-year-old Brit clad in velvet suit while his "Firework" singing bride looked lovely in a lighter hued frock.

Ready to hit theaters this Friday (December 10), the Julie Taymor directed picture also stars Felicity Jones, Helen Mirren, Djimon Hounsou and Chris Cooper.

A synopsis via IMDB tells: "In Julie Taymor's version of 'The Tempest,' the main character is now a woman named Prospera. Going back to the 16th or 17th century, women practicing the magical arts of alchemy were often convicted of witchcraft. In Taymor's version, Prospera is usurped by her brother and sent off with her four-year daughter on a ship. She ends up on an island; it's a tabula rasa: no society, so the mother figure becomes a father figure to Miranda. This leads to the power struggle and balance between Caliban and Prospera; a struggle not about brawn, but about intellect."