Durante el segundo semestre de 1978 publicaron su quinto álbum "Killing Machine", que tuvo que ser renombrado como "Hell Bent for Leather" en los Estados Unidos por ser considerado un título violento.