Escrita por Steve Harris y Janick Gers, "The Legacy" comienza una intro casi inaudible, para luego transformarse en una canción rápida, muy del estilotradicional de Iron Maiden; al final se produce una nueva transformación, volviendo a los acordes suaves de guitarra.