I was also at that tour! I left before Priest cause I only cared about BushThrax at the timeI saw Priest on the 1st leg of the Demolition tour. I was hoping they would open with Bloodsuckers but instead opened with Metal Gods. Good news is I had front row center stage! Anthrax opened with John Bush. I was screaming the lyrics back at John in unison with him. When he left the stage he gave me a thumb up!
I did. Can’t say it left any more of an impression than the rest of the songs.