El año 2000 se caracterizó por el retorno del cantante Bruce Dickinson y del guitarrista Adrian Smith a "La Doncella de Hierro", asimismo de Derek Riggs, el encargado de la portada del "Brave New World", aunque el diseño fue un tanto raro: la cara de Eddie está formada por las nubes que surgen sobre un Londres futurista (similar al Rock in Rio del 2002).