Po dziesięciu tłustych latach i sześciu wspaniałych płytach Iron Maiden opuścił Adrian Smith. O kulisach jego odejścia można wiele się dowiedzieć z autobiografii Bruce’a Dickinsona. To nie były dobre czasy, a oni sami czuli, że to co robią zaczyna być coraz bardziej powtarzalne. Pojawiły się różnice zdań, zawrzało i się przelało. Na ósmej płycie zespołu „No Prayer For The Dying”, na drugiej gitarze zagrał, współpracujący z Brucem w jego działalności solowej, Janick Gers, a całe Iron Maiden zagrało prościej i bardziej klasycznie niż na swoich ostatnich albumach.