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 Tuesday to Sunday at 6pm.

  • Share
  • Tweet
  • Share