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)

Meet the Exes of Simon Cowell and Carmen Electra

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.