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!