Paul Di'Anno zong op één Iron Maiden studio album: hun 1980 zelfgetitelde debuut Iron Maiden. Hij werd vervangen door Bruce Dickinson vóór de opnames voor Killers (1981). Di'Anno komt ook voor op vroege singles ("Running Free," "Sanctuary") en de Metal for Muthas compilatie.