Musically, "Sex Is Not the Enemy" was mutated a number of times during writing; after some changes the band went back to the song's original verse melody, Manson writing on her journal there was "at least three different versions of this song" [REF].
On May 25, Garbage confirmed a list of 14 songs being worked on for the record, including "Sex Is Not the Enemy",[REF] and on December 14 confirmed that the song would be included on the finished album Bleed Like Me [REF].