9 октября 1978-го состоялся британский релиз «Killing Machine» – пятого студийного альбома Judas Priest. (Причём часть тиража – на красном виниле). В США пластинка выйдет в начале следующего года и под названием другой песни – «Hell Bent for Leather»; менеджмент американского лейбла хотел избежать ассоциаций с произошедшей в конце января 1979-го стрельбой в школе Кливленда, унёсшей жизни двух человек и вызвавшей большой резонанс.
Также в американское издание был включён кавер на песню Fleetwood Mac 1970 года «The Green Manalishi (With the Two Prong Crown)»; название и смысл этого произведения в своё время толковали по-разному, но автор, Питер Грин, утверждал: песня о том, что деньги – порождение дьявола.
«Присты» (или их менеджеры), возможно, думали несколько иначе, поскольку «Killing Machine» – более, если можно так выразиться, «мейнстримный» альбом, чем предыдущие. Тексты стали менее фантазийными (хотя остались достаточно мрачными); аранжировки несколько упростились; зато саунд потяжелел, а гитарные риффы стали более мощными. (Гленн Типтон впервые применил тэппинг, начавший тогда входить в моду с подачи Эдди Ван Халена).
А вот моду в «метал-прикиде» именно тогда, благодаря Робу Халфорду, вводят Judas Priest, сменив сценические костюмы с готических саванов на кожу; вскоре «leather-and-studs» станет неотъемлемой частью имиджа как самих музыкантов и их фанатов, так и металлистов в целом.
Альбом окажется последним в Judas Priest для Леса Бинкса, которого заменит Дейв Холланд; у барабанщика возникли финансовые разногласия с менеджментом.
«Hell Bent for Leather», и «The Green Manalishi» станут традиционными концертными номерами Judas Priest. «Killing Machine» доберётся до сто двадцать восьмой позиции US Billboard Top LPs и получит золотую сертификацию в США. Перемены, зафиксированные в этой пластинке, станут залогом прорывного успеха «British Steel» 1980 года.