A maioria das canções foram escritas antes da The Ed Hunter Tour e posteriormente gravadas no Guillaume Tell Studios, em Paris. Foi o primeiro álbum que a banda gravou com o produtor Kevin Shirley, e o primeiro que gravaram ao vivo no estúdio.

De acordo com uma entrevista com Adrian Smith, "The Nomad", "Dream of Mirrors" e "The Mercenary" foram originalmente escritos para o Virtual XI de 1998, e o ex-vocalista Blaze Bayley afirmou ter fornecido algumas letras para "Dream of Mirrors". mas não foi creditado. De acordo com Steve Harris, o trabalho também começou em "Blood Brothers" durante esse período, mas não foi concluído na época.

"Brave New World" foi a única música do lançamento a reaparecer na Dance of Death World Tour, a próxima turnê de apoio a um lançamento de estúdio. Nenhuma das faixas do álbum foi tocada durante a turnê A Matter of Life and Death, embora muitas tenham retornado ao longo da The Final Frontier World Tour, com "The Wicker Man", "Ghost of the Navigator", a faixa-título e "Blood Brothers" sendo jogado durante a etapa de 2010. "Blood Brothers" voltou para a turnê mundial The Book of Souls e "The Wicker Man" também voltou para a turnê mundial Legacy of the Beast.

A canção "Blood Brothers", escrita por Steve Harris para seu falecido pai, foi dedicada a Ronnie James Dio durante a etapa de 2010 da The Final Frontier World Tour, após sua morte em 16 de maio. Na etapa de 2011 da turnê começando na Austrália, "Blood Brothers" seria então dedicado às vítimas e amigos e familiares dos membros da banda e público que foram afetados pelo terremoto de Christchurch em 2011 em 22 de fevereiro. À medida que a turnê avançava, a música também foi dedicada às vítimas do terremoto e tsunami de Tōhoku em 2011, bem como das revoltas no Egito e na Líbia e, posteriormente, às vítimas dos ataques de 2011 na Noruega. Uma apresentação ao vivo da música do En Vivo! foi indicado ao Grammy de Melhor Performance de Hard Rock/Metal em 6 de dezembro de 2012.

Recepção

As críticas ao álbum foram geralmente positivas. Os críticos foram especialmente calorosos com o retorno de Bruce Dickinson e Adrian Smith à banda em comparação com os dois lançamentos anteriores, que apresentavam Blaze Bayley nos vocais. Kerrang! descreveu-o como "verdadeiramente imponente. Majestoso. Bombástico. Titanic. Tão gloriosamente na cara que você quase pode sentir seu hálito quente subindo pelas narinas". of Powerslave, Somewhere in Time e Piece of Mind" e "definitivamente o álbum mais fácil de se ouvir desde os dias de glória da banda". certamente consegue recuar os anos até o auge do Iron Maiden."

AllMusic foi um pouco mais crítico em relação ao álbum, descrevendo-o como "nenhum Número da Besta", embora continuasse dizendo que "no que diz respeito aos álbuns de retorno, sua excelência era inegável", e também dando ao álbum uma avaliação positiva.

A NME foi extremamente desfavorável ao lançamento, argumentando que o passado da banda "despedimento do mundo exterior, que os manteve seguros todos aqueles anos, agora os deixa com uma aparência bastante obsoleta". A revista também comparou a banda a bandas mais contemporâneas, como Korn e Slipknot, e sentiu que o Iron Maiden "não era mais o sumo sacerdote das artes negras e parecia quase inocente em comparação". Blabbermouth.net também foi negativo, afirmando que a banda soa "cansada e sem inspiração" e concluindo que "[Brave New World] falhará em deixar uma marca duradoura na face da cena do metal atual".

Em 2020, foi eleito um dos 20 melhores álbuns de metal de 2000 pela revista Metal Hammer.".[2]

Willrock

O retorno de Bruce e o Iron agora com 3 guitarras, facilitou a composição sonora da banda, trazendo um álbum recheado de boas músicas, sinceramente, sem nenhuma música mediana. Desde a explosão em "The Wicker Man", "The Fallen Angel" as lentas e complexas "Blood Brothers", "Dream of Mirrors" e "Ghost of Navigator.