Mot slutten av 70-tallet endret Judas Priest stilen sin nokså drastisk. I tråd med den økende populariteten endret de stilen mot mer popvennlig metal, med mer radiovennlige sanger. Samtidig klarte de å beholde intensiviteten og kraften i sangene, og resultatet var . Albumet ble godt mottatt, og sanger som «Hell Bent for Leather» og «The Green Manalishi (With the Two-Pronged Crown)» er i dag av bandets klassikere. Det var på denne tiden Rob Halford begynte å kle seg i lær og nagler på scenen, et antrekk som senere ble varemerket for heavy metal. Halford fikk inspirasjonen til antrekkene fra homomiljøet i Soho i London.