Us Mag: Can You Believe They Dated?!

Heather Locklear & Tom Cruise
"I don't think we kissed. It was more friends," Locklear has said of her short-lived 1982 romance with Cruise."

Brooke Shields & Michael Jackson
In 1984, the actress was the singer's date to the Grammy Awards. He wrote about their romantic involvement in his 1988 autobiography, but Shields claimed they were just friends. "We grew up together," she told the AP. "He trusts me."

Justin Timberlake & Fergie
"He was 16 and I was 23," she told Australia's Courier Mail. "It was before he got real heavy with Britney."

Oh hecks no! He was only 16?! Now thats just wrong Fergie Ferg! To see more odd couples, click here.