Bio je to prvi od dva albuma na kojima je pjevao Blaze Bayley, koji je zamijenio otišloga Brucea Dickinsona...
Među ostalim, ostat će zapamćen i kao album na kojemu se dugogodišnji bubnjar Nicko McBrain prvi put okušao kao tekstopisac u pjesmi "New Frontier".
Glavne su teme tog ustvari konceptualnog albuma ratovi i vjera, a i sam naslov također je povezan s temom rata...
Radijsko izdanje pjesme "The Wicker Man" sadržavalo je dodatne vokale u refrenu, kojih nije bilo ni u jednoj drugoj verziji pjesme.
To je posljednja suradnja sastava sa snimateljem i producentom Martinom Birchom, s kojim je bend radio još od 1981. godine i albuma "Killers".
Uz pjevača Dickinsona i gitarista Janicka Gersa, album su snimali Andy Carr na basu te bubnjar Fabio Del Rio. Produkciju potpisuje Chris Tsangarides.