El 22 de noviembre de 2003, Electra se casó con el músico Dave Navarro, guitarrista principal de la banda de rock Jane’s Addiction. La pareja documentó sus preparativos de boda y casamiento en un reality de MTV en el 2004, llamado Til Death Do Us Part: Carmen + Dave El 17 de julio de 2006, ella y Dave Navarro anunciaron su separación. Su representane confirmó su separación a la revista Star Magazine.