"Like a phoenix rising from the ashes of a really big dead bird, Maiden were reborn with the return of Adrian Smith and Bruce Dickinson. The first release of the 2000s, "Brave New World" saw a partial return to the style of the 80s, a retention of those good things that were introduced in the Blaze era, and additions of a lot of new and quite proggy elements. I remember hearing it for the first time, and feeling invigorated for months just by the thought of Iron Maiden themselves being invigorated.
"Wicker Man" is a great energetic opener with a really catchy pre-chorus and an equally catchy chorus. "Ghost of the Navigator", which is probably my favorite of that album and one of my favorite Maiden tracks ever, is melodic and energetic at the same time, and, despite it not being a super long tune, it is quite epic, partially due to the lyrics. The guitar theme, which is doubled by the vocals in the chorus, is simple but effective. "Blood Brothers" is probably considered the most progressive tune on the album by many due to its slight folk influences, which are not obvious, but they are there if your listen closely, with the almost medieval sounding guitar theme. "Brave New World", "Dream of Mirrors", and "Out of the Silent Planet" are all quite typical of Maiden's newfound style (or perhaps refound style), with catchy choruses, blazing guitar solos, and over the top vocals, and blending a touch of complexity and sophistication with straightforward catchiness. I guess this goes for "Fallen Angel" and "The Mercenary", the latter probably being the least appealing track on the album. "The Nomad", another epic sounding tune, is vaguely reminiscent, at least in atmosphere, of Rainbow's perhaps most progressive pieces, "Stargazer" and "Gates of Babylon". "The Thing Line Between Love And Hate" is interesting, it starts out being almost stone-agishly simple with basically a two-chord verse and a four-chord chorus, but eventually modulates into this rather complex and semi-proggy affair; a very interesting twist, if not totally successful.
In conclusion, "Brave New World" is a great comeback after a troubled decade. It's highly recommended to anyone who wishes to be introduced to one of the greatest metal bands ever.
(review also posted on metalmusicarchives.com)"