 The b-side for "Electric Barbarella" was a mix of their previous single, "Out of My Mind".Numerous remixes were issued on various promo releases and on the internet.The cosmetics company Hard Candy was preparing to launch a colour of nail polish named "Electric Barbarella" at the same time the single was released, but had to halt it because the proper permissions had not been received from the owners of the Barbarella name.