I løpet av denne tiden turnerte Savatage med med Metallica, Kiss og Motörhead, videre forlot bassisten Keith Collins bandet, og Johnny Lee Middleton ble med som ny bassist i bandet. Siden 1987 har Middleton vært det eneste konsekvente bandmedlemmet i Savatage, han har opptrådt på hvert eneste album (med unntak av ).