Pada bulan Januari 1991, band ini menerima kaset demo dari Kevin James LaBrie, dari band glam metal Winter Rose. Band ini telah menerima kaset tersebut tepat sebelum mereka akan berkomitmen untuk penyanyi lain. Band ini sangat terkesan dengan demo-nya sehingga ia diterbangkan dari Kanada ke New York untuk audisi. LaBrie jammed pada tiga lagu dengan band, dan segera dipekerjakan untuk mengisi posisi vokalis. Setelah direkrut, LaBrie memutuskan untuk menjatuhkan nama pertamanya untuk menghindari kebingungan dengan Kevin lain di band. Selama beberapa bulan berikutnya, band kembali bermain pertunjukan langsung (masih sebagian besar di sekitar NYC), sambil bekerja pada bagian vokal untuk musik yang ditulis sebelum mengakuisisi LaBrie. Shulman dan Atco Records (sekarang East West), sebuah divisi Elektra, menandatangani kontrak dengan Dream Theater Records untuk tujuh album berdasarkan tiga demo yang kemudian sebagian besar tersedia melalui klub drama "The Dream Theater Show" (seperti yang dilakukan Derek masih bermain di klub Dream Theater).
sekitar NYC