They Dated?! 15 Celebrity Exes You Probably Forgot Existed

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!