Retomaron la continuación de «Metropolis Part 1» en la que trabajaron durante las sesiones de "Falling Into Infinity", que no habían usado en el disco anterior, y decidieron expandir la canción de 20 minutos a un álbum conceptual completo, que trataba temas como la reencarnación, el asesinato y la traición.