Iron Maiden a deschis pentru Judas Priest în "British Steel Tour" din Marea Britanie în primăvara anului 1980, iar în anul următor au fost trupa de deschidere în turneul din Statele Unite al Judas Priest, "The World Wide Blitz".
Deși lucrurile "au devenit puțin urâte" între Priest și Maiden în turneul american din 1981, tensiunile dintre cele două trupe au dispărut acum zeci de ani.
Într-un interviu cu Audio Ink, singurul membru constant al Judas Priest, Ian Hill, a fost întrebat dacă există trupe cu care și-ar dori să-și unească forțele în studio sau într-un turneu.
"E o întrebare bună", a răspuns Hill. "Întotdeauna există o întrebare despre Judas Priest și Iron Maiden. Ar fi interesant dacă am putea să ne adunăm împreună înainte că unii dintre noi să moară. Ar fi minunat!"
