“Υπάρχει πάντα το μεγάλο ζήτημα των Judas Priest και των Iron Maiden, κάτι που θα ήταν πραγματικά ενδιαφέρον αν μπορούσαμε να το κανονίσουμε πριν κάποιοι από εμάς πεθάνουν", δήλωσε ο Ian Hill, μπασίστας και ιδρυτικό μέλος των Judas Priest: "Θα ήταν θαυμάσιο! Συναντάμε τέτοιους ανθρώπους όλα αυτά τα χρόνια, έχουμε παίξει με μερικούς από αυτούς, αλλά πρέπει να παίξουμε μαζί με τους Iron Maiden".
Η πρώτη φορά που οι Iron Maiden περιόδευσαν με τους Judas Priest ήταν στο Ηνωμένο Βασίλειο το 1980. Είχαν κυκλοφορήσει το ντεμπούτο τους και οι Priest προωθούσαν το βραβευμένο άλμπουμ τους "British Steel". Ένα χρόνο αργότερα, οι Maiden έπαιξαν για πρώτη φορά στην Αμερική ανοίγοντας για τους Priest, αυτή τη φορά στην περιοδεία "World Wide Blitz". Οι Judas Priest προωθούσαν το “Point Οf Entry” και οι Maiden είχαν μόλις κυκλοφορήσει το “Killers”.
Προς το παρόν, οι Judas Priest συνεχίζουν να περιοδεύουν για το περσινό “Firepower”, ενώ οι Iron Maiden θα ξεκινήσουν το αμερικάνικο σκέλος της "The Legacy Of The Beast" περιοδείας αργότερα φέτος.