Az Iron Maiden kulcsszerepet játszott az 1970-es évek végének úgynevezett „brit heavy metal új hullámában” (New Wave of British Heavy Metal). A zenekar hasonló stílusú előadókkal lépett fel különböző fesztiválokon, többek közt a leicestershire-i Doningtonban rendezett eseményeken, amelyek később éves hagyománnyá váltak.
A More együttes nyilatkozata szerint „Paul jelentős szereplője volt a brit heavy metal új hullámának – nemcsak az Iron Maiden korai felállásában betöltött szerepe révén, hanem a fantasztikus Warhead albumon nyújtott teljesítménye miatt is”.
A brit rockzenei élet szeretett alakja volt, és számos emlékezetes koncerten lépett fel, többek között a legendás 1981-es Monsters of Rock fesztiválon a Castle Doningtonban, olyan előadókkal, mint az AC/DC, Whitesnake/David Coverdale, valamint turnézott az Iron Maiden, a Def Leppard és sok más ikonikus zenekar társaságában
– írták.
Mike Freeland szeretettel emlékezik rá, mint „egy kib…szott nagyszerű énekesre”, megtiszteltetésnek tartja, hogy továbbra is játszhatják a zenéjét, és mindig rá fognak gondolni, amikor belekezdenek a Warhead első hangjaiba. „A legmélyebb részvétünket küldjük Paul családjának, barátainak és mindazoknak a rajongóknak szerte a világon, akik szeretik a zenéjét” – zárták a posztot.
