"Virgin Killer" se publicó oficialmente el 9 de octubre de 1976 en varios mercados europeos, mientras que en febrero de 1977 se lanzó en los Estados Unidos, ambos a través del sello RCA.