Zimbio, in photo: Tom Cruise, girlfriend Penelope Cruz
4. Tom Cruise dated Penelope Cruz
2001 - January 2004

Penelope Cruz and Tom Cruise started dating after co-starring in the movie "Vanilla Sky," while Cruise was in the midst of divorcing Nicole Kidman. They split in 2004, with sources saying they remained "good friends."