Tom Cruise, Penelope Cruz

Kevin Mazur/WireImage.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 Cruzfor 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 Bardemand the Mission: Impossible has 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 GarnerMila Kunisand Matthew McConaughey's past loves in the gallery above! 

Don't miss E! News every weeknight at 7 p.m., only on E!

  • Share
  • Tweet
  • Share

We and our partners use cookies on this site to improve our service, perform analytics, personalize advertising, measure advertising performance, and remember website preferences. By using the site, you consent to these cookies. For more information on cookies including how to manage your consent visit our Cookie Policy.