Ifølge bandets biograf, Mick Wall, viser albumcoveret til maskoten deres, Eddie, som «en slags Nosferatu-trefigur som skuler på månen». Dette var gruppens første cover som ikke ble designet av kunstneren Derek Riggs, da hans bidrag ble avvist til fordel for Melvyn Grants arbeid. Ifølge Iron Maidens manager, Rod Smallwood, begynte bandet å ta imot bidrag fra andre kunstnere fordi «Vi ønsket å oppgradere Eddie for 1990-tallet. Vi ønsket å ta ham fra en slags tegneserieaktig skrekkfigur og gjøre ham til noe litt mer rett fram, slik at han ble enda mer truende». Etter har Grant laget flere covere for Iron Maiden, noe som gjør ham til bandets nest mest brukte kunstner etter Riggs.