Supervixen fue escrito por Garbage en 1994 durante las sesiones entre los miembros de la banda Butch Vig, Duke Erikson, Shirley Manson y Steve Marker en Smart Studios en Madison, Wisconsin.
[2] El músico estadounidense Mike Kashou tocó el bajo en Supervixen.
A finales de 1995, en la época del "estreno" de Garbage en Europa, un disco promocional de Queer fue emitida en España por BMG, que también incluía a Supervixen.
Peter Murphy de Bauhaus escribió Supervixen en su biografía para Absolute Garbage, señalando: "La canción usa el silencio de una manera que nunca había oído antes.
Cuando la música se detuvo, no fue una pausa por efecto.