Savatage
У 1986-м у складі відбулася заміна, і Коллінз поступився свій інструмент Джонні Лі Міддлтон. У тому ж році "Savatage" побували з концертами в Європі, де їм довелося розігрівати "Motorhead".
На одному з тих виступів був присутній продюсер Пол О'Ніл, з яким у групи незабаром налагодилися тривалі відносини. Співробітництво Про Нілу і "Savatage" почалося з альбому "Hall Of The Mountain King", на якому пролунав перший симфонічний інструментал групи - "Prelude to Madness".
У 1988-му команда посилено борознила американські простори, складаючи компанію "Dio" і "Megadeth". Під час цих гастролей функції другого гітариста виконував Кріс Кеффері, згодом приєднався до "Savatage" на офіційній основі. Втім, перебування Кеффері в складі було недовгим, і після запису "Gutter Ballet" і супутнього дев'ятимісячного туру Кріс залишив свій пост. У 1991 році група продовжила експерименти з прог-металом і під керівництвом все того ж Про Ніла записала рок-оперу "Streets". Незабаром після цього у Джона почалися проблеми з голосом, і йому довелося поступитися своїм місцем новому вокалісту Захарі Стівенсу, але, тим не менш, Олива активно брав участь у створенні та запису нового матеріалу.
У жовтні 1993 року, збитий п'яним водієм, загинув Крісс Олива, і постало питання про майбутнє групи. Більшістю голосів було прийнято рішення про продовження діяльності, оскільки це був найкращий спосіб зберегти пам'ять про померлого товариша. У 1994-му команда випустила альбом "Handful of Rain", присвячений Крісс. На гітарі замість нього грав Алекс Сколнік з "Testament".
Після релізу з групи пішов Вачолз, а його місце зайняв Джефф Плейт. Кадрові перестановки на цьому не закінчилися, оскільки в Сколніка виявилися свої інтереси, а його відхід компенсувався поверненням Кеффері і додаванням ще одного гітариста, Ела Пітреллі. У 1995-му на світ з'явилася друга рок-опера від "Savatage" - "Dead Winter Dead". Несподівано для самих музикантів інструментал "Christmas Eve Sarajevo 12/24" став великим радіохітом. Рік закінчився випуском концертного альбому "Final Bell", згодом перевидавався також під назвою "Ghost In The Ruins". У 1996-му група гастролювала в Європі і Японії, проте американський тур був відкладений, оскільки деякі члени колективу були зайняті в проекті "Trans-Siberian Orchestra".
Диск "The Wake Of Magellan" став останньою роботою "Savatage" на "Atlantic Records". У 2000 році команда уклала новий контракт з "Nuclear Blast", однак тут вийшов тільки один альбом, "Poets And Madmen", оскільки Джон Олива все більше часу став приділяти "Транс-Сибірському Оркестру".