Dream Theater
Setelah kepergian Dominici, Dream Theater mengadakan audisi penyanyi dan menulis materi untuk album berikutnya. Dalam pencarian mereka untuk posisi vokalis, diikuti lebih dari 200 orang, di antaranya mantan vokalis Fates Warning John Arch. John akhirnya memutuskan bahwa komitmen pribadinya yang lebih penting, dan ia memilih untuk tidak bergabung dengan band. Pada pertengahan 1990, di sebuah acara di New York, Dream Theater memperkenalkan Steve Stone sebagai penyanyi baru mereka. Mereka telah berhasil merekam sebuah demo dengannya. Steve Stone hanya melakukan satu pertunjukan live dengan mereka, yang berakhir malapetaka, dan dipecat segera. Mereka mengatakan ia terlalu sering bergerak mengelilingi panggung dengan cara yang agak aneh, tampaknya melakukan kesan buruk bagi Bruce Dickinson. Ia sering berteriak "Scream for me Long Beach!" (yang sering Bruce Dickinson teriakan selama pertunjukan live nya) beberapa kali sepanjang acara, meskipun mereka tampil di Bayshore. Ini adalah lima bulan sebelum Dream Theater memainkan pertunjukan lain. Sampai tahun 1991, band ini tetap fokus dalam upaya untuk mencari vokalis dan menulis lagu. Selama periode ini mereka menulis sebagian besar materi yang akan menjadi album "Images and Words" (1992).
Dream Theater
Dream Theater sekali lagi memasuki BearTracks Studios untuk merekam album studio keenam mereka. Empat tahun setelah mereka pertama kali mengajukan petisi ke EastWest untuk memungkinkan mereka merilis album ganda, mereka akhirnya mendapat kesempatan dengan "Six Degrees of Inner Turbulence". CD pertama terdiri dari lima lagu berdurasi 7-13 menit, dan disc kedua yang berisi lagu berdurasi 42 menit, yang menjadi lagu terpanjang yang pernah ditulis oleh Dream Theater. Banyak dari melodi lagu dan tema musik yang berasal dari sepotong instrumental, ditulis oleh Rudess, yang pada akhirnya menjadi lagu ""Overture"". Tema tersebut kemudian diperluas oleh anggota band untuk membentuk masing-masing bab dalam sebuah cerita yang utuh.