Even though newlyweds Katy Perry and Russell Brand both dressed in gray for the Los Angeles premiere of The Tempest, they avoided looking too matchy-matchy by wearing different shades of the somber hue. Katy wore a lilac-gray one-shoulder lace gown with bangles from M.C.L. by Matthew Campbell Laurenza. Russell reached for a warm greige velvet suit, which he teamed with a black shirt and silver boots.

ANGELINA JOLIE AND BRAD PITT

Angelina Jolie and Brad Pitt attend the world premiere of 'The Tourist' at Ziegfeld Theatre on Dec. 6, 2010, in New York City.Photo: Stephen Lovekin/Getty Images

Brad Pitt and Angelina Jolie almost always look stunning when they hit the town together, and this was no exception. For the premiere of her movie The Tourist, Angelina wore a floor-length Atelier Versace ivory angora gown. Brad supported his partner in a slick black-on-black ensemble that included a fur-collared overcoat.

Actors Jon Hamm (from Mad Men) and Jennifer Westfeldt were dressed to impress at the Annual Charlize Theron African Outreach Project event in New York City. Jon looked dapper as ever in a black pinstripe suit, while Jennifer wore the hottest LBD trend of the season—LACE.