De band kondigde het album op 18 juni 2015 aan op de eigen website, vergezeld van de mededeling dat het album reeds eind 2014 was opgenomen in Parijs, maar dat de verschijningsdatum uitgesteld was om zanger Bruce Dickinson de kans te geven om te herstellen van zijn kankeroperatie, zodat ook hij betrokken kon blijven bij de voorbereidingen voor de uitgave.[1] Tegelijkertijd met de aankondiging werden de volledige tracklist en het hoesontwerp bekendgemaakt. De albumhoes werd ontworpen door Mark Wilkinson, die eerder ook al voor de band werkte (Best of the 'B' Sides, The Wicker Man). Op 14 augustus 2015 verscheen de eerste single van het album, Speed of Light.[2] De single werd geschreven door gitarist Adrian Smith en Bruce Dickinson. Het lied werd gratis beschikbaar gesteld via het YouTube-kanaal van de band. De videoclip werd geproduceerd en geregisseerd door Llexi Leon. Deze single werd enkel in de Verenigde Staten, Canada en Mexico verkocht, waardoor het een verzamelobject is in andere landen.
Het is het eerste studio-dubbelalbum op cd in de geschiedenis van de band en daardoor, met een totale lengte van 92 minuten, ook meteen het langste ooit van de band. Tevens is de periode tussen dit en het vorige album de langste albumloze periode uit de geschiedenis van Iron Maiden. Empire of the Clouds, een nummer over de ramp met de zeppelin R101, overtreft de speelduur van het lied Rime of the Ancient Mariner van het album Powerslave.
In Vlaanderen was het album bij binnenkomst dadelijk nummer 1 in de hitlijsten, net als in Nederland.
Rock in Rio · Visions of the beast · The history of - Part 1 - The early days · Death on the road · Live after death · Flight 666 · En vivo! Live at Estadio Nacional, Santiago · Maiden England '88