Eva Mendes

It's hard to believe that Eva Mendes' first big role was in Children of the Corn V: Fields of Terror in 1998. Her infamous nude scene in Training Day catapulted the unknown actress to A-list fame. She has since gone on to act alongside Johnny Depp, Matt Damon, Joaquin Phoenix and Will Smith (in whose "Miami" video Eva appeared so long ago). In 2008, Eva entered rehab for a few weeks to deal with some personal issues but she has since been making more headlines about her rumored 2011 romance with co-star Ryan Gosling.