Bruce a jeho parta vyslyšeli nářky fanoušků a pojednou šňůru s hity z 80. let. Dickinson ve svém pořadu na BBC 6 Music radio show prozradil, že se nejvíce těší na věci z alba Powerslave (1984), včetně závěrečné 13. minutové Rime of the Ancient Mariner. Celý koncertní zájezd se ponese pod hlavičkou Somewhere Back In Time World Tour 2008 a bude mít zastávku i v Austrálii, kde Maiden nehráli už 15 let. Začátek turné je naplánován na pondělí 4. února a první by měli být potěšeni fanoušci v Perthu. O dva dny později Melbourne, pak Sydney a Brisbane. Pak příjde na řadu Severní, Střední a Jižní Amerika, Indie, Japonsko a v létě festivaly v Evropě (už mají dohodnuto, že boud hrát 2.8.08 v Německu na Wacken Open Air). Po světě bude kapelu přepravovat speciální Boeing 757 (viz. obrázek) a pilotovat ho bude Dickinson (Beaťáci dobře vědí, že Bruce je pilotem Astraeus Airlines). Jak natěšeně prozradil "spojí své dvě největší vášně - muziku a létání".