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
Though Caligula stars the fiercest femme around, Dame Helen Mirren, to give an idea of its content: It's the only film ever produced by Penthouse. Caligula is basically an orgy-filled sex video set in ancient Rome and starring actors who deserve better.