Nel gennaio del 1991, la band ricevette un nastro demo da Kevin James LaBrie, della glam metal band Winter Rose. La band era così impressionata dal suo nastro che venne portato in aereo dal Canada a New York per un'audizione. LaBrie suonò tre canzoni con la band, e fu immediatamente assunto per occupare la posizione di vocalist. Una volta reclutato, LaBrie decise di abbandonare il suo nome per evitare confusione con l'altro Kevin nella band. Per i mesi successivi, la band tornò a suonare live (ancora principalmente intorno a New York), mentre lavorava alle parti vocali per la musica scritta prima dell'acquisizione di LaBrie. Shulman e Atco Records (ora East West), una divisione di Elektra, firmarono un contratto con Dream Theater Records per un contratto di sette album basato su tre demo più tardi disponibili tramite Atco.
In giro per New York