Tom Cruise has a substantial history of past relationships. In the 1980s, he was involved with Diane Cox (1980–1981), Melissa Gilbert (1982), Heather Locklear (briefly in 1982), Rebecca De ...