LaBrie jammasi kolme kappaletta bändin kanssa ja hänet palkattiin välittömästi laulajan asemalle. Rekrytoituna LaBrie päätti luopua etunimestään välttääkseen sekaannusta bändin toiseen Kevinin kanssa. Seuraavien kuukausien aikana bändi palasi soittamaan live-esityksiä (vieläkin lähinnä New Yorkissa), samalla kun työskenteli lauluosissa ennen LaBrieä. Shulman ja Atco Records (nykyään East West), Elektra-divisioona, allekirjoittivat Dream Theater Recordsille seitsemän albumin sopimuksen, joka perustui kolmeen demoon, jotka myöhemmin tehtiin saatavilla lähinnä Atco Demosin kautta.
New Yorkin ympärillä