6 / 12
Simon Cowell, Paula Abdul
HOLLYWOOD, CA - SEPTEMBER 14: Simon Cowell and Paula Abdul attend "The X Factor" World Premiere Screening at ArcLight Cinemas on September 14, 2011 in Hollywood, California. (Photo by Jeffrey Mayer/WireImage)

What to Read Next

Meet the Exes of Simon Cowell and Carmen Electra

December 21, 2012

It’s official – Simon Cowell and Carmen Electra have singled out each other and are dating! Here’s a colorful history of their past romances – from her nine-day marriage to his hot affair with a fellow reality TV judge.