Post mallonga kurado de malgrandaj koncertoj kaj mallonga paŭzo, la grupo publikigis specialan Kristnaskan KD tra sia oficiala fanklubo, konsistante el maloftaj koncertkantoj registritaj dum la fruaj jaroj de la grupo. Ili daŭre publikigis novan KD ĉiun Kristnaskon ĝis 2005. Dume, okazis pluraj ŝanĝoj ĉe Orienta Okcidento, kaj la ĉefa kontakto de Dream Theater ene de la etikedo estis maldungita. Kiel rezulto, la nova teamo ĉe la kompanio estis nekutima al la rilato kiun Dream Theater havis kun iama Orienta Okcidento-personaro, kaj ili premis ilin por skribi albumon kiu estis pli alirebla. Meze de 1997, ili eniris la studion por skribi sian venontan albumon. Aldone al premado de la grupo por adopti pli ĉefan sonon, Orienta Okcidento rekrutis verkiston/produktiston Desmond Petrucci por labori kun la kantoteksto de sia kanto "You or Me".
Ili puŝis ilin skribi pli alireblan albumon.