Artık veteran yıldızlar arasında gösterilen Electra,  çok ünlü olmayan bir adamla da romantik bir ilişki yaşayabileceğini ama "kuş beyinli" diye tanımladığı kişilerle yakın olmak istemediğini söyledi. Bugüne kadar biri Dave Navarro diğeri de Dennis Rodman olmak üzere iki kez evlenip boşanan Electra, hayatına girecek erkekler hakkında şunları söyledi:

"Eğer bana güvenmezlerle bu zor. işleri çıkmaza sokar. Ama öncelikle hayatıma girecek erkek son derece akıllı, entelektüel düzeyi yüksek olmalı. Benim için dış görünüş o kadar da önemli değil. Zeka ve mizah duygusu bundan daha önemli. Ayrıca, entelektüel düzeyi alçak bir erkek bana her zaman eksi gelir." Carmen Electra, ilk evliliğini Dennise Rodman ile yaptı (solda). Dave Navarro ile de ikinci evliliğini. Her ikisi de boşanmayla sona erdi.