Μετά την περιοδεία, την κιθάρα ανέλαβε το μετέπειτα μέλος των Megadeth, Αλ Πιτρέλλι. Το φθινόπωρο του 1995, οι Savatage κυκλοφόρησαν το δίσκο ""Dead Winter Dead" και το ζωντανά ηχογραφημένο "Japan Live '94"". Οι στίχοι του ""Dead Winter Dead"" παρουσίαζαν μία ιστορία η οποία λάμβανε χώρα στον πόλεμο της Βοσνίας των αρχών της δεκαετίας του '90. Ο Κρις Κάφερι επέστρεψε στο συγκρότημα και περιόδευσαν σε Ευρώπη και Ιαπωνία, ενώ λίγο αργότερα κυκλοφόρησε το πρώτο άλμπουμ του πρότζεκτ τους, Trans-Siberian Orchestra.