Albümden ilk çıkan single 'El Dorado', çıkar çıkmaz grubun hayranlarının büyük beğenisini toplarken, Iron Maiden üyeleri albümlerinin başarılı olacağından emin olduklarını söylüyor. Albümlerini Los Angeles'ta kaydeden grup üyeleri, verdikleri uzun aranın bestelerinin ve şarkı sözlerinin olgunlaşmasına yaradığını dile getiriyor.