Anmeldelsene av albumet var generelt positive. Kritikerne var spesielt fornøyde med Bruce Dickinsons og Adrian Smiths tilbakekomst til bandet, sammenlignet med de to foregående utgivelsene der Blaze Bayley var vokalist. beskrev albumet som «virkelig imponerende. Majestetisk. Bombastisk. TItanisk. Så herlig rett-i-ansiktet at du nesten kan føle dens varme pust opp i neseborene». Sputnikmusic beskrev det som «et av bandets beste album; på linje med , og » og «definitivt det letteste albumet å komme inn i siden bandets glansdager». uttalte at, selv om «det kanskje ikke tar mange skritt fremover», «lykkes det absolutt med å trekke tilbake årene til Iron Maidens storhetstid».