Melissa Gilbert and Tom Cruise

During her teen years, Melissa dated Tom Cruise, long before he became a superstar. To this day, Gilbert maintains that persistent rumors of Cruise's homosexuality are emphatically untrue.