Simon Cowell and Carmen Electra aren't the first shocking celebrity couple (see Christian Slater & Sharon Stone and Billy Bob Thornton & Angelina Jolie) and they certainly won't be the last.
