"Empire of the Clouds", de casi 18 minutos de duración, se convirtió en la canción más larga en toda la discografía de Iron Maiden y presenta a Bruce Dickinson tocando el piano por primera vez en una grabación de la banda.