Vào tháng 1 năm 1991, ban nhạc đã nhận được một bản demo từ Kevin James LaBrie, của ban nhạc glam metal Winter Rose. Ban nhạc đã nhận được băng ngay trước khi họ sắp cam kết với một ca sĩ khác. Ban nhạc rất ấn tượng với bản demo của anh ta đến nỗi anh ta được bay từ Canada đến New York để thử giọng. LaBrie đã chơi ba bài hát với ban nhạc, và ngay lập tức được thuê để lấp đầy vị trí ca sĩ. Một khi được tuyển dụng, LaBrie quyết định bỏ tên đầu tiên của mình để tránh nhầm lẫn với Kevin khác trong ban nhạc. Trong vài tháng tiếp theo, ban nhạc đã trở lại biểu diễn trực tiếp (vẫn chủ yếu là xung quanh NYC), trong khi làm việc trên các phần giọng hát cho âm nhạc được viết trước khi mua lại LaBrie. Shulman và Atco Records (nay là East West), một bộ phận của Elektra, đã ký hợp đồng với Dream Theater Records với một hợp đồng bảy album dựa trên một bản demo ba bài hát (sau đó được phát hành chủ yếu thông qua câu lạc bộ "The Dream Theater Demos".
xung quanh NYC