Where exactly is a busy Hollywood A-lister supposed to find romance? How about on the set, just like these celebrity couples?
Cruise also dated Penelope Cruz, whom he met on the set of "Vanilla Sky." The two dated for three years before splitting.
U.S. Air Force
Frederick M. Brown/Getty Images
New York Magazine/Twitter via CNN
Bryn Lennon/Getty Images
Beverly Hills Police Department
US National Archives
Andrea De Stefani/SXC
It's easy to upload your photos and/or videos on News8000.com. Once you do, we'll share your upload with the community!
No email address was supplied by
To complete your registration on this site, please supply an address.
Please confirm or modify the email address to which you will have subscription offers sent.
For a more personalized experience, please supply the following optional information.