De acuerdo con The Telegraph, Iron Maiden se ha visto obligado a quitar el clásico«Hallowed Be Thy Name» de su actual gira después de que se vio envuelto en una batalla legal por quien lo escribió. El mánager la banda de rock, Barry McKay, ha demandado al bajista Steve Harris y al guitarrista Dave Murray por la canción.

McKay afirma que la canción reproduce partes importantes de otra canción, «Lying In My Shadow«, escrita por el músico Brian Quinn bajo el nombre de Brian Ingham.

Iron Maiden comenta: «Como se anunció anteriormente, para la segunda etapa de la gira Book Of Souls, se realizarían algunos cambios en el setlist. El primero incluía una canción diferente del nuevo álbum y después de haber sido informado de un reclamo legal, el segundo cambio fue reemplazar «Hallowed Be Thy Name».