«Run to the Hills» fue publicado como sencillo el 12 de febrero de 1982, dos semanas antes de que la banda comenzara la gira británica, con el fin de anticipar el álbum y promocionarlo, puesto que no sería lanzado hasta dos días después de realizar la gira.