Dette ville være det andre og siste studioalbumet med Blaze Bayley, ettersom han trakk seg fra Iron Maiden etter en kunngjøring i februar 1999 om at Bruce Dickinson og Adrian Smith, som hadde forlatt bandet i henholdsvis 1993 og 1990, ville vende tilbake til bandet.