I have a JP story for Vaillant (replying to his intro to "All Guns Blazing"):

I got the privilege of seeing the mighty Priest on the Painkiller tour in Fairbanks, Alaska in the spring of 1991 (Don Dokken opened, fantastic show).  This was the last tour Rob did with the band before his little hiatus.  But I digress.....

They got to "All Guns Blazing" and Rob opens up with the intro (the one just typed) at ONE FULL OCTAVE HIGHER THAN IT'S RECORDED ON THE ALBUM.  The fact that he could pull that off, live no less, absolutely floored me.   I have been to 5 Priest live shows (not counting Halford or Fight) and that was probably the best one.  I went home happy.