Stylish couple Russell Brand and Katy Perry were in sync last night as they made their way down the red carpet at the LA premiere of his latest comedy, The Tempest. Katy skipped the holiday hair accessories and opted to coordinate her Elie Saab gown with her husband's icy gray suit. Russell and Katy will be spending their first holiday together as a married couple, however, she already received an extraordinary gift from her peers in the music industry with the news of her four Grammy nominations. The infectious lyrics of "California Gurls" made it one of the most inescapable songs of the year and earned Katy and her lyrical partner Snoop Dogg a 2011 People's Choice nomination for favorite song — don't forget today's your last chance to cast your votes!
To see more photos of Russell and Katy at the premiere, just