Az Iron Maiden még tavaly év végén jelentette be, hogy idén nagyszabású turnéra indulnak, a rajongók körében pedig hamar elterjedt az a vélemény, hogy valószínűleg új album is érkezik. Erre utal a csapat dobosa, Nicko McBrain mostani sejtelmes kijelentése is.
