Iron Maiden'ın solisti Paul Di'Anno, artan alkol ve yasaklı madde kullanımı nedeniyle 1981 yılında gruptan kovulmuştur. Grubun kurucusu Steve Harris ve menajer Rod Smallwood, Di'Anno'nun performansının olumsuz etkilenmesi üzerine onun yerine Bruce Dickinson'ı getirmiştir.