They Dated?!See Kelly Preston & George Clooney, Ellen Barkin & Johnny Depp and 10 More Surprising Celebrity Couples!

Can you believe they were an item?!

Click through the gallery to see 12 celebrity couples — including Kelly Preston and George Clooney, Ellen Barkin and Johnny Depp, Courteney Cox and Michael Keaton and more! — who once dated!