Albumomslaget ble laget av Tim Bradstreet, en amerikansk kunstner, best kjent for sitt arbeid på og tegneseriene. Bradstreet, som har vært Iron Maiden fan hele livet, hentet mye inspirasjon fra Derek Riggs' arbeid for bandet og beskrev muligheten som «en av mine villeste drømmer». Han hadde en stram tidsplan og fikk tilsendt sangene for referanse, samt hovedlillustrasjoner laget av Peacock Designs UK, som sto for regien av omslagsheftets utseende.