"Sex Is Not the Enemy" was a single released from Garbage's fourth album Bleed Like Me in June 2005 in United Kingdom. It was released as joint-second single from the album—around the same time the song "Bleed Like Me" was released in the U.S. and there was a parallel release for "Run Baby Run" in Australia and Europe.