1991ko urtarrilean, taldeak Kevin James LaBrie-ren demo bat jaso zuen, Winter Rose metal taldearen kidea. Taldea beste abeslari batekin konpromisoa hartzeko zorian zegoen. Taldea hain txundituta geratu zen bere demoarekin, Kanadatik New Yorkera hegan egin zuen audizio baterako. LaBrie taldearekin hiru abesti jo zuen, eta berehala kontratatu zuten abeslaria izateko. Behin kontratatuta, LaBrie-k bere lehen izena uztea erabaki zuen taldeko beste Kevinekin nahastea saihesteko. Hurrengo hilabeteetan, taldea zuzeneko kontzertuetara itzuli zen (gehienetan New York inguruan), LaBrie erosi aurretik idatzitako musika kantatzeko parteetan lanean. Shulman eta Atco Records (orain East West), Elektra-ren zati bat, Dream Theater Records-ek zazpi albumeko kontratua sinatu zuen, hiru demoetan oinarrituta.
New York inguruan.