Дружба Лемми Килмистера и Роба Хэлфорда началась еще в 1970-х годах, когда Motörhead и Judas Priest начали выступать на одной сцене. Эти двое провели так много времени вместе и накопили хорошие воспоминания за более чем четыре десятилетия. Их дружба была достойна восхищения, поэтому Робу Хэлфорду было довольно сложно пережить уход Лемми.
Motörhead и Judas Priest выступали вместе на различных концертах на протяжении многих лет. И Лемми, и Роб были в восторге от таланта друг друга и поддерживали работу друг друга. Несмотря на это, кажется, была группа, которую Лемми Килмистер выбрал бы в противостоянии с Judas Priest.
Как и Motörhead, Judas Priest внесли заметный вклад в развитие музыкальной метал-сцены. Неудивительно, что выступление этих двух богов метала на одной сцене стало большим событием. На протяжении многих лет Motörhead и Priest выступали вместе в турах Operation Rock 'n' Roll Tour, Snake Bite Love Tour и Metal Masters Tour. Эти события положили начало длительной дружбе между Робом Хэлфордом и Лемми Килмистером.
Роб и Лемми были двумя близкими друзьями, которые любили веселиться вместе между концертами. После кончины Лемми в 2015 году Хэлфорд вспоминал икону метала своими незабываемыми воспоминаниями и отдавал дань уважения музыканту в различных заявлениях. Он также получил пулю с прахом покойного фронтмена Motörhead и носил ее как кулон, чтобы напоминать, что Лемми всегда рядом с ним.
Несмотря на это, Лемми Килмистер в интервью 2001 года подошел к делу объективно и отложил в сторону свою близость с Judas Priest. Когда его попросили выбрать между Judas Priest и Iron Maiden, Килмистер просто ответил: "Iron Maiden". Раскрывая причины, бог метала добавил: "Потому что они быстрее".
Лемми также гастролировал с Iron Maiden по Северной Америке в 2003 году вместе с Дио. Два года спустя он сделал кавер-версию культовой песни Maiden "The Trooper" на трибьют-альбоме "Numbers From The Beast: An All-Star Salute To Iron Maiden". Как выяснилось, Лемми предпочитал более быстрый темп Maiden звучанию Judas Priest, и он сделал справедливое сравнение, поскольку был близок с обеими группами.