Wielkie oburzenie towarzyszyło zwolnieniu przez Iron Maiden Paula Di’Anno. Po wydaniu płyty „Killers” zespół stał się bardzo znany i zwiedzał świat koncertując jako samotny lider lub jeszcze supportując takie gwiazdy jak UFO czy Judas Priest. Charyzmatyczny wokalista był rozpoznawalny, lubiany przez publiczność i utożsamiany ze stylem grupy. Do dziś wielu starszych fanów z sentymentem powie, że to najlepszy głos Ironów. Górę wzięły jednak problemy z uzależnieniami i coraz częstsze niedyspozycje, niweczące wysiłek pozostałych muzyków i hamujące rozwój zespołu. Musiało dojść do zmiany. Ci co narzekali nie mogli jednak się spodziewać co wydarzy się już za chwilę. Na scenie pojawił się nie znany nikomu Bruce Dickinson z zespołu Samson, który na zawsze miał zmienić oblicze Iron Maiden.