Tom Cruise and Penélope Cruz
Tom Cruise and Penélope Cruz / enstarz.com

Who knew?!

Finding your happily ever after isn’t impossible in Hollywood, but it’s no secret that some celebs have had to kiss quite a few frogs before finding their prince or princess.

Take Tom Cruise and Penélope Cruz for example, whose three-year relationship in the early 2000’s might take some pop culture fanatics by surprise. Sure, Cruz has found love with husband Javier Bardem and the Mission: Impossiblehas remained publicly single since his split from Katie Holmes, but that doesn’t mean they can’t look back on their memories together with fondness!

Today marks National Ex-Spouse Day, so what better way to celebrate than by looking back at 15 couples that despite not going the distance, still hold a special place in our hearts.

Check out Jennifer Garner, Mila Kunis and Matthew McConaughey ‘s past loves in the gallery above!