サムソン (バンド)
また、ブルース在籍最後のアルバム『魔界戦士』とアイアン・メイデンの『キラーズ』はロンドンのバッテリー・スタジオにおいて同時期にレコーディングが行われており、互いのメンバーが顔を合わせる機会も多かった。
1981年のレディング・フェスティバルにおけるサムソンのパフォーマンスを見たA&MレコードとRCAレコードからそれぞれ250万ポンドの契約が持ち掛けられたが、同フェスティバルを見に来ていたスティーヴ・ハリスとマネージャーのロッド・スモールウッドによりバンドからブルースが引き抜かれると、両レコード会社との契約交渉は破談となる。
1986年、Paul Samson's Empire名義でアイアン・メイデンの「Somewhere on Tour」全英公演のオープニングを務めている。
1999年、日本で開催された「Metal Crusade '99」(NWOBHM20周年記念フェスティバル)は、当時アイアン・メイデンを脱退していたブルースも参加する計画が進められていたが、ブルースのアイアン・メイデン復帰が決まると、ブルースの同フェスティバル参加の話は立ち消えとなった。