LaBrie jammed juu ya nyimbo tatu na bendi, na mara moja kuajiriwa kujaza nafasi vocalist. Mara baada ya kuajiriwa, LaBrie aliamua kuacha jina lake la kwanza ili kuepuka kuchanganyikiwa na Kevin mwingine katika bendi. Kwa miezi michache ijayo, bendi akarudi kucheza maonyesho ya kuishi (bado karibu na NYC), wakati wa kufanya kazi juu ya sehemu ya sauti kwa ajili ya muziki iliyoandikwa kabla ya kupata LaBrie. Shulman na Atco Records (sasa Mashariki ya Magharibi), mgawanyiko wa Elektra, saini Dream Theater Records kwa mkataba wa albamu saba kulingana na demo tatu-mwisho iliyopatikana kwa njia ya mashabiki "The Demos Atco?"
karibu na NYC