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
1. Angelina Jolie. It's no surprise Angie has a wild side between the sheets. But the experience she had at 14 led to some darker moments for the actress. "I had started having sex with my boyfriend at 14 and the sex and the emotions didn't feel enough," she said. "In a moment of wanting to feel closer to my boyfriend, I grabbed a knife and cut him. He cut me back. We had an exchange of something and we were covered in blood, my heart was racing. Then whenever I felt trapped, I'd cut myself. I have a lot of scars. It was an age when I felt adventurous and after a few beers, things happened."