El gener de 1991, la banda va rebre una cinta de demostració de Kevin James LaBrie, de la banda de glam metal Winter Rose. La banda havia rebut la cinta just abans que es comprometessin amb un altre cantant. La banda va quedar tan impressionada amb la seva cinta que va volar des de Canadà a Nova York per a una audició. LaBrie va tocar tres cançons amb la banda, i va ser contractat immediatament per omplir la posició de vocalista. Un cop reclutat, LaBrie va decidir deixar de banda el seu nom per evitar confusions amb l'altre Kevin a la banda. Durant els següents mesos, la banda va tornar a tocar en viu (encara principalment a Nova York), mentre treballava en parts vocals per a la música escrita abans d'adquirir LaBrie. Shulman i Atco Records (ara East West), una divisió d'Elektra, van signar amb Dream Theater Records un contracte de set àlbums basat en una demo de tres volums (més tard disponible a través del club Atco Dream Theater com "The Demos".
al voltant de Nova York