"Sex Is Not The Enemy" fue el segundo single del disco "Bleed Like Me" de Garbage en el Reino Unido. Fue lanzado em junio de 2005 para promocionar los conciertos que la banda ofreció en la Brixton Academy de Londres y los conciertos en los festivales Download Festival y Glastonbury Festival. Mientras este single fue comercial para el Reino Unido, en Estados Unidos la banda lanzó como corte de promoción el tema que le da nombre al disco, "Bleed like Me". "Sex Is Not The Enemy" fue lanzado en tres formatos: CD Single, DVD Single y una edición limitada de vinilo de 7". El single tuvo como caras B las canciones "Honeybee" y "Never be Free", un documental sobre la filamció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)"