Albumet ble møtt med svært positive anmeldelser fra musikkritikere. ga det 10 av 10, og uttalte at «Iron Maiden har virkelig overgått seg selv» og at «det gir en fengslende lytteopplevelse». Sputnikmusic ga også full score og kommenterte: « inneholder alt fansen ønsker å høre; enten det er spennende Maiden lignende historiefortelling, aggressive riff, imponerende soloer, eller melodiske harmonier». BBC Music roste bandet for «deres uforklarlige evne til å skrive flotte tekster omsvøpt i gitarrangering som rockefans lengter etter», og konkluderte med: «I denne verden av håpløs autotunet middelmådighet, er dette et britisk band som konsekvent skaper fantastisk musikk som overrasker både anmeldere og fans». IGN ga det 8,3 av 10 og roste albumet som «bandets beste utgivelse siden » (1983). PopMatters ga det 8 av 10 og mente det var «bandets mest fokuserte album siden (1988), et album som unngår hymner til fordel for massive, vidtspennende komposisjoner». ga albumet 9 av 10 og uttalte at «det er ikke bare Maidens beste siden 80-tallet, men muligens deres beste utgivelse siden », og tildelte det «Årets Album» på i 2006. Albumet ble kåret til Årets Album i magasins leseravstemning i 2006. Det vant også Metal Storm Award 2006 for Best Heavy Metal Album.