Killing Machine

Por su parte, su mezcla se llevó a cabo en septiembre en los Utopia Studios de Londres.[3]​ El título original trajo varias discusiones con Columbia Records —el distribuidor de sus discos en los Estados Unidos— ya que según ellos el nombre podría tener «implicaciones asesinas» y que era demasiado agresivo para ponerlo a la venta.[3]​ Por ello, para no tener problemas con los grandes compradores del mercado estadounidense el sello les sugirió que cambiaran el nombre del disco, llamándolo finalmente Hell Bent for Leather y que se puso a la venta no solo en los Estados Unidos, sino también en Canadá y en otros mercados menores.[6]​ En cuanto a su promoción, en 1978 se lanzó como primer sencillo «Hell Bent for Leather» pero solo para el mercado japonés.Por su parte, retomó el logotipo que creó para la portada de Stained Class, agregándole una punta más al subrayado debajo de la palabra Judas y un puente más corto a la palabra Priest.