Dette var deres andre studioalbum etter at vokalist Bruce Dickinson og gitarist Adrian Smith kom tilbake i 1999. Albumet inneholder bandets første helakustiske låt, «Journeyman», samt «New Frontier», deres eneste sang med bidrag fra trommeslager Nicko McBrain som medlåtskriver. Som med , forgjengeren fra 2000, ble albumet produsert av Kevin Shirley, som har jobbet med Iron Maiden på alle utgivelser siden.