Después de embarcarse en la gira promocional del álbum recopilatorio "Ed Hunter", la banda ingresó al estudio para grabar el disco "Brave New World", primer álbum con Dickinson desde 1992.