You won't believe these stars once dated each other

We all want to leave certain relationships where they belong: in the past. Hollywood A-listers are no different when it comes to their relationship histories! Many celebrity couples have come and gone over the years, slipping from our collective memory as the entertainment news cycle rolls on. As they've evolved and moved in different directions, it's almost impossible to imagine them together today! 

Click through the gallery to see the former celebrity couples who sound like their names were drawn from a hat.