[Ghostbuster]

Именно тяга Роберта к коже и металлу вдохновила его на одну из песен Hell Bent for Leather следующего альбома Killing Machine, который вышел в свет в ноябре 1978 года.
Состав Judas Priest в 1978 году несколько изменился.
Новый участник — барабанщик Лесли Бинкс.
Заметен новый имидж Роба Хэлфорда.
Незадолго до выхода Killing Machine группа впервые выступила в Японии.
От японских гастролей у членов группы остались хорошие впечатления.
Из альбома были выпущен синглы Take On The World и Before The Dawn.
Песни попали в радиоэфир, Take On The World заняла 14 место в чарте Billboard Top Pop Singles.
Коллектив становился всё известнее.
Альбом получил статус золотого по сертификации RIAA 10 ноября 1989 года.
Вскоре группа отправилась в одну из телестудий BBC, чтобы снять клипы для своих песен.
На сцене Роберт Хэлфорд стал появляться с хлыстом и иногда даже с автоматом, из которого стрелял.
Для американского рынка название альбома было изменено на Hell Bent for Leather, отличием от Killing Machine стало также включение в американскую версию альбома бонус-трека The Green Manalishi.
Летом 1979 на несколько недель группа отправилась в студию Starkling Studios, принадлежащую Ринго Старру, для сведения концертных лент, накопленных во время гастролей по Японии. После сведения запись получилась очень качественной, и концертный альбом было решено выпустить не только на территории Японии, но и во всём мире.
Альбом Unleashed in the East вышел в сентябре 1979 года.
После выхода новой пластинки группа отправилась в десятинедельные гастроли по Америке вместе с группой KISS с новым барабанщиком Дэйвом Холландом, который пришёл на смену Лесли Бинксу после длительных прослушиваний.
Причина ухода Бинкса заключалась в том, что на концертах ему не хватало "грубой силы", хоть в студии он и работал отлично.
После окончания совместных с KISS гастролей, Judas Priest отправились в турне длительностью полтора месяца самостоятельно.
Последний американский концерт группа дала 4 ноября в Нью-Йорке, и он транслировался по радио.