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
Before Brad and Angelina, there were some other not-so-perfect celebrity couples.