Iron Maiden released Nights of the Dead, Legacy of the Beast: Live in Mexico City on November 20, 2020. Recorded across three sold-out shows at Mexico City’s Palacio de los Deportes in September 2019, the double live album captured the Legacy of the Beast tour before the pandemic interrupted its schedule. Its 17 tracks, including the spoken introduction, run for more than 100 minutes.
The decision to assemble the recordings followed the loss of the planned 2020 dates. In the band’s release announcement, bassist Steve Harris explained that the shutdown prompted them to listen back through recordings from the tour. European shows had been rescheduled for 2021, but the band wanted a release that fans could hear wherever they lived. Harris and Tony Newton produced the album, with Newton also handling the mix.
“We’ve never released a live album from Mexico before,” Harris said in that announcement.
The show they recorded had been designed around Maiden’s history. Legacy of the Beast began in May 2018, following the touring cycle for The Book of Souls. Maiden’s mobile game and comic supplied the theme, with different stage settings connecting sections of the production. Manager Rod Smallwood explained in the original tour announcement that the band had established a rhythm of alternating tours supporting new records with tours revisiting their catalog. Legacy gave them room to concentrate on their 1980s material while finding places for songs from later albums.
“Flight of Icarus” was a particularly significant return. The Legacy tour restored it to Maiden’s shows after decades away from the setlist. It and “Where Eagles Dare” came from 1983’s Piece of Mind, giving that album a presence beyond “The Trooper.” At the other end of the chronology, “For the Greater Good of God,” from 2006’s A Matter of Life and Death, appeared on a Maiden live album for the first time. Its inclusion added a previously unrepresented song to a live catalog already spanning decades.
The running order also gave Maiden’s extended compositions substantial space. “The Clansman” runs beyond nine minutes, while “Sign of the Cross” reaches 11. The record opens with “Churchill’s Speech” leading into “Aces High” and ends with “Run to the Hills,” retaining the introduction and closing stretch of the concert program.
That scale carried through to the physical release: two CDs or three vinyl records, alongside a digital edition. Parlophone handled the release outside the United States, where it arrived through BMG.
The tour’s interruption lasted longer than the album announcement anticipated. The European dates were postponed a second time, and Legacy of the Beast continued in 2022. Nights of the Dead preserved the Mexico City performances from before that extended break. The tour finally ended in Tampa, Florida, on October 27, 2022, having sold more than three million tickets.


