El maig de 1981 va sortir a la venda el seu segon àlbum, Beyond the

El maig de 1981 va sortir a la venda el seu segon àlbum, Beyond the Valley of 1984 , que va ser gravat amb el bateria Neal Smith després de la marxa de Stu Deutsch. A causa de l’actitud i la teatralitat de la banda sobre l’escenari, els seus xous van córrer el risc de ser cancel·lats per les autoritats municpals de les diferents ciutats. Així i tot, van continuar apareixent en programes de televisió com Fridays , SCTV i Tomorrow de Tom Snyder, qui els va presentar com «possiblement la banda de punk més gran del món». En la part final de la gira, Rod Swenson va ser contactat pel compositor i productor discogràfic Dan Hartman per a una reunió amb ell i Wendy O. Williams. Hartman, entusiasmat per l’àlbum Beyond the Valley of 1984 , els va oferir treballar amb ells i junts van produir l’ EP Metall Priestess , que es va publicar a finals d’any. Aquest va presentar el baixista Chris Romanelli que va reemplaçar Jean Beauvoir, com també un nou estil musical més heavy metal que els va permetre atreure l’atenció dels executius de Capitol Records .