A nova capa, que contou com ilustração de Melvyn Grant, foi divulgada no site oficial do grupo (http://www.ironmaiden.com/). Juntamente com a novidade, a banda disponibilizou para os fãs uma faixa do álbum, “El Dorado”, grátis para download no mesmo site.