El 29 de mayo del año 2000 Iron Maiden publicaba «Brave New World«, su duodécimo álbum de estudio. Este trabajo marca el retorno a la banda del vocalista Bruce Dickinson y el guitarra Adrian Smith tras casi 10 años de ausencia.

01 The Wicker Man
02 Ghost Of The Navigator
03 Brave New World
04 Blood Brothers
05 The Mercenary
06 Dream Of Mirrors
07 The Fallen Angel
08 The Nomad
09 Out Of The Silent Planet
10 The Thin Line Between Love & Hate

Por primera vez la formación tenía tres guitarristas, Dave Murray, Janick Gers y el retornado Adrian Smith. El álbum sería distribuido internacionalmente a través del sello discográfico EMI y para los Estados Unidos el encargado fue Columbia Records. La producción fue de nuevo obra del bajista y líder de la banda Steve Harris, quien contó con la inestimable ayuda del ingeniero de sonido Kevin Shirley.

Para la grabación la banda se desplazaba a París, concretamente a los Guillaume Tell Studios, logrando realizar un disco a la altura de las expectativas de su legión de fans, muy ilusionados con el regreso del cantante más carismatico de la doncella de hierro. La gran portada del disco fue realizada por su ilustrador habitual Derek Riggs, quien se inspiró en la novela «Brave New World» del escritor britanico Aldous Huxley.

El disco como cabría esperar fue un rotundo éxito, tanto a nivel de critica como de ventas, logrando vender más de 100.000 copias en el Reino Unido y alcanzar el séptimo puesto en la lista de éxitos británica. Gracias a este álbum y el regreso de dos miembros fundamentales en la historia de la formación, Iron Maiden volvía a situarse en lo más alto de la escena musical mundial.

Las canciones «The Wicker Man«, publicada un mes antes de ver la luz el álbum y «Out Of The Silent Planet» serían los únicos sencillos extraídos del disco.