Electra alcanzó una notoriedad considerable durante su relampagueante matrimonio con la estrella del baloncesto Dennis Rodman, de 1998 a 1999. La boda con Rodman tuvo lugar en Las Vegas, Nevada. Después tuvo un breve acercamiento con Tommy Lee, el ex-marido de Pamela Anderson. Lo que provocó nuevas páginas en el libro de chismes de su compañera de Baywatch, Pamela. Electra comentó en agosto de 2004 para World Entretainment New Network, que estaba pensando en retirar sus implantes de seno.
 
 Yo tenía bonitos senos, para empezar. No eran los más grandes, (pero) pensé que estaría realmente a la moda (tener implantes) en cierto momento, así que decidí hacerlo. Hay momentos en los que pienso que es un poco tonto y en los que desearía haber permanecido natural…. Carmen Electra