4 / 12

Carmen Electra, Rob Patterson

Although Electra and Cowell reportedly enjoyed some steamy date nights back in September, she was actually otherwise engaged – to Rob Patterson. The “Date Movie” star and the rocker started seeing each other in 2007 and he popped the question in April 2008. But becoming Carmen Patterson was never in the cards. According to E!, the guitarist moved out of Electra’s Beverly Hills home right around the time she started stepping out with Cowell, whom she met when she was a guest judge on “Britain’s Got Talent.” It was reportedly his decision to call it quits “after growing frustrated by some issues in the relationship.” (9/27/2010)

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.