29 de mayo de 2000. Iron Maiden publica su duodécimo álbum de estudio llamado «Brave New World». Marcó la vuelta al grupo del cantante Bruce Dickinson y del guitarrista Adrian Smith lo cual generó mucha expectación e interés por la nueva etapa de la banda. Representa el primer álbum de estudio de la banda en el que tocan tres guitarristas. La canción «Brave New World» y la carátula del álbum están inspiradas en la novela de Aldous Huxley Brave New World (en español, Un mundo feliz) que trata sobre un mundo futurista distópico. Las canciones «The Wicker Man» y «Out of the Silent Planet» fueron lanzadas como sencillos, y el álbum llegó a convertirse todo un éxito. Además, en Estados Unidos también recibió una crítica excelente.
