LaBrie jammede på tre sange med bandet, og blev straks hyret til at udfylde vokalist positionen. Når rekrutteret, LaBrie besluttede at droppe sit fornavn for at undgå forvirring med den anden Kevin i bandet. I de næste par måneder, bandet vendte tilbage til at spille live shows (for det meste stadig omkring NYC), mens de arbejdede på vokal dele for musikken skrevet før erhvervelse LaBrie. Shulman og Atco Records (nu East West), en division af Elektra, underskrevet Dream Theater Records til en syv-album kontrakt på en tre-lang demo baseret hovedsageligt senere gjort tilgængelig gennem "The Dream Theater Demos" (som Derek stadig spillede i denne periode: Hvor spillede Dream Theater?
Omkring NYC