Em 1999 , com a saída de Blaze na banda , aparentemente com um consenso mutúo . Meses depois , a banda anunciou que Bruce Dickinson e o guitarrista Adrian Smith tinham regressado à banda , o que significava que a formação clássica da banda estava de volta , só com um elemento a mais Janick Gers , que continuou a faer parte da banda mesmo com o regresso de Smith , pois este pediu para continuar . Logo após o anúncio , a banda fez uma turné mundial para promover a compilação Ed Hunter .