Of all the album's songs, Phantom of the Opera, Running Free, Sanctuary and Iron Maiden are the most frequently played in the band's concert tours, with the last being played at every show since the band's inception and signalling the arrival of Eddie onstage.