They Dated?! Surprising Celebrity Hookups

Denise Richards & John Stamos

Before Brad and Angelina, there were some other not-so-perfect celebrity couples.

Sure, Sarah Jessica Parker is happily married to Matthew Broderick now but did you know she used to date Nicolas Cage, John F. Kennedy Jr., and Robert Downey Jr.?

The Sex and the City star isn't the only Hollywood celebrity with a dating past. Who did Ryan Seacrest, Victoria Beckham, Patti Stanger, and many more stars hook up with back in the day? Find out at ETOnline: They Dated?! Surprising Celebrity Hookups