A veces se dice erróneamente que Steve Harris realiza todas las partes de teclado en el álbum y no se da crédito al colaborador habitual de la banda Michael Kenney, pero esto es en realidad debido a un descuido en la impresión del álbum.

Durante Dance of Death, Dickinson usa máscaras de teatro y una capa mientras se mueve alrededor del escenario, al final se viste como la parca para el coro final.

Según el guitarrista Janick Gers, la canción Dance of Death se inspiró en la escena final de la película El séptimo sello la cual "estas figuras en el horizonte comienzan a hacer un pequeño baile, que es la danza de la muerte".

Bruce Dickinson, antes de tocar la canción en Death on the Road, el álbum en vivo, dijo que ésta trata sobre "todo el proceso de escribir canciones y ser un músico", aunque la letra parece estar más centrada en apreciar la vida.

La versión original aparece en el EP No More Lies Otros temas líricos son los acontecimientos actuales en el mundo («Face in the Sand», «Age of Innocence», «New Frontier») la religión («No More Lies», «Montségur») y la autorrealización («Wildest Dreams», hombre que experimenta la Danza de la Muerte y tiene muchas similitudes con el poema «Tam o'Shanter» y «El Número de la Bestia».