Simon Cowell and Carmen Electra aren't the first shocking celebrity couple and they certainly won't be the last.
