1991–1994 thumb|300px|Jordan Rudess Kontrakt z Mechanic Records nie był korzystny dla zespołu i po odejściu Dominiciego muzykom udało się go zerwać. Dream Theater rozpoczął poszukiwania nowego wokalisty tworząc jednocześnie materiał na kolejny album.
Steve Stone został przedstawiony jako nowy wokalista w połowie 1990 roku, w trakcie jednego z koncertów w Nowym Jorku. Steve zaśpiewał z zespołem trzy utwory, po czym został zwolniony, kiedy wyszło na jaw, że jego możliwości wokalne nie spełniają nawet minimum wymaganego przez zespół. Pięć miesięcy później zespół zagrał jeden koncert bez wokalisty i od tego czasu do połowy 1992 w ogóle nie wchodził na scenę. Cały ten czas poświęcony był poszukiwaniu nowego wokalisty i tworzeniu muzyki. W okresie tym powstała większość materiału na album Images and Words, a zespół przesłuchał ponad 200 śpiewaków – wszyscy zostali odrzuceni z różnych powodów.
Pod koniec 1991 roku zespół otrzymał przesyłkę z Kanady – taśmę z popisami wokalnymi niejakiego Kevina Jamesa LaBrie, członka glamrockowej kapeli Winter Rose. Po wysłuchaniu nagrania muzycy zaprosili Kevina do Nowego Jorku na przesłuchanie na żywo.