I 2005 annonserte Iron Maiden en turné for å feire at det hadde gått 25 år siden deres første album ble sluppet, og at det hadde gått 30 år siden bandet ble opprettet. En nyutgivelse av -singelen gikk rett inn som nr. 3 på de britiske hitlistene. Turnéen skulle også støtte opp omkring utgivelsen av DVD-en , som er en hyllest til dem selv og musikken de laget i perioden 1976–1983. Høsten 2005 ble CD-en sluppet. Det var i utgangspunktet meningen at denne skulle slippes samtidig med en DVD-utgave, men den lot vente på seg til 6. februar 2006.