Według oceny Rudessa praca z Dream Theater wymagałaby zbyt dużego zaangażowania, na które nie mógł sobie w tamtym okresie pozwolić.
Rozczarowani decyzją Rudessa muzycy zatrudnili Dereka Sheriniana, klawiszowca współpracującego z zespołami KISS i Alice Cooper. Sherinian wynajęty został na czas trwania trasy koncertowej promującej album Awake, a po jej zakończeniu zatrudniony na stałe.
1995–1998 thumb|300px|John Petrucci W kwietniu 1995 roku Dream Theater wkroczył do studia nagraniowego BearTrack w Nowym Jorku, żeby zrearanżować utwór „A Change of Seasons”. Historia tej kompozycji sięga 1989 roku – wtedy właśnie została stworzona z zamiarem umieszczenia jej na płycie Images and Words, do czego nie doszło z powodu jej prawie 17-minutowego czasu trwania. Utwór został odłożony na półkę na inną okazję. Zespół powracał do niego od czasu do czasu obrabiając go i grając na koncertach, ku wielkiej radości słuchaczy. Nie wiadomo jaki los spotkałby to dzieło, gdyby nie nieustające i zjednoczone naciski fanów korzystających z najpopularniejszej w tamtym okresie formy komunikacji między wielbicielami Dream Theater – listy mailingowej YtseJam. W 1995 roku wysłali oni petycję do wytwórni muzycznej EastWest Records, co zaowocowało wspomnianym powyżej rozpoczęciem prac nad rearanżacją i nagraniem „A Change of Seasons”.