A banda realizou outra rodada de audições e ficou impressionada com Derek Sherinian. Sherinian, que estudou no Berklee College of Music, um ano antes de Petrucci, Portnoy e Myung, já havia tocado com Alice Cooper e Kiss e possuía afinidade musical semelhante aos outros membros do Dream Theater. O tecladista foi oficialmente convidado a se juntar ao grupo, como membro de pleno direito, em fevereiro 1995.
O grande terremoto de Hanshin atingiu o Japão enquanto o Dream Theater estava tocando por lá. Embora nenhuma das bandas tenha ficado ferida, eles consideraram seriamente pelo cancelamento da turnê, mas acabaram por cancelar apenas um show. A banda também manteve um minuto de silêncio em cada show no Japão, em memória das vítimas.
Durante as checagens de som para os shows japoneses, o grupo ensaiava uma série de covers. Estas canções foram tocadas em um show exclusivo de covers, no Ronnie Scott's Jazz Club, em Londres. O show, realizado para um público-alvo exclusivo de trezentas pessoas, apresentou músicos convidados como Barney Greenway, Steve Hogarth, Steve Rothery e Steve Howe.