Credit: Ramey Photo; Johns PkI/Splash News

One dress, two looks! Eva Mendes was spotted leaving her hotel en route to The Other Guys premiere in a sexy gray body-hugging Oscar de la Renta sheath, only to arrive at the Ziegfeld Theater in a pouf-skirted number. Both the light silk faille dress and removable overskirt are from the designer's Resort 2011 collection. Sergio Rossi slingbacks and simple jewelry finished the look, which was styled by Rachel Zoe.

—Leah Abrahams