1991 januárjában a zenekar kapott egy demót Kevin James LaBrie-től, a Winter Rose glam metal zenekarból. A zenekar megkapta a szalagot, mielőtt egy másik énekeshez kötöttek volna. A zenekar annyira lenyűgözte a demót, hogy Kanadából New Yorkba repült egy meghallgatásra. LaBrie három dalt játszott a zenekarral, és azonnal felvették, hogy betöltsék a vokalista pozíciót. Miután felvették, LaBrie úgy döntött, hogy elhagyja az első nevét, hogy elkerülje a zűrét a zenekar másik Kevinjével. A következő néhány hónapban a zenekar visszatért az élő fellépésekre (még mindig NYC körül), miközben a hangos részeken dolgozott a LaBrie megszerzése előtt írt zene számára. Shulman és Atco Records (most East West), az Elektra divíziója, aláírta a Dream Theater Records-et egy hétalbumos szerződésre, amely később három demóra épült, amely többnyire az Atco Demos-on keresztül elérhető volt (A Dream Theater: Hol játszik Derek?
New York környékén