Több évtizedes barátság fűzte egymáshoz Lemmy-t és Rob Halford-ot, a Motörhead ikonja pedig még arról is gondoskodott, hogy a Judas Priest frontembere egyike legyen azoknak, akik kapnak egy hamvait tartalmazó töltényt a halála után (bővebben itt). Ennek ellenére egy interjúban feltett kérdésre Lemmy mégis az Iron Maiden-t választotta a Priest helyett a két banda közül, és meg is indokolta a döntését.
A Motörhead többször turnézott együtt a Judas Priest-tel, de az Iron Maiden-nel is voltak közös koncertjeik, sőt, Lemmy és Phil Campbell fel is dolgozták a The Trooper-t egy tribute lemezre több más ismert zenész közreműködésével. Lemmy-t egy 2001-es interjúban kérték fel arra, hogy válasszon a Maiden és a Priest közül, ő pedig előbbi mellett tette le a voksát, azzal az indoklással, hogy ők gyorsabbak.
