El sencillo tuvo como caras B las canciones "Honeybee" y "Never be Free", un documental sobre la filmación del video promocional (en el DVD) y tres remixes que sólo aparecieron en ediciones promocionales: "Sex Is Not The Enemy (Devil's Gun remix)", "Sex Is Not The Enemy (Il’s dub remix)" y "Sex Is Not The Enemy (Il’s vocal remix)".