"Sex Is Not The Enemy" fue lanzado en tres formatos: sencillo en CD, DVD Single y una edición limitada de vinilo de 7".