Gael García Bernal

Natalie and Mexican actor/director Gael García Bernal dated for a year in 2003. But apparently a year together was not enough for them. While filming The Other Boleyn Girl, they were seen together at the Camden's Roadhouse club in London. "They put on quite a show," a source told The Sun. "They were all over each other all night. They did not care who saw, they had eyes only for themselves." Well, we don't know how she managed to tear herself away from hottie Gael in the first place, so we totes understand.

NEXT SLIDE