Tom Cruise & Heather Locklear

Yes, they did!

"I don't think we kissed. It was more friends," says Heather of her 1982 fling with Cruise.

Photo by Getty Jan 14, 2013

They dated who?!

You'll never believe some of these shocking celebrity exes!