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).
Liquid Tension Experiment
Mike Portnoy mengundang Jordan Rudess (Keyboard) dan Seorang Ikon progresif rock Tony Levin (bass, Chapman Stick) dari King Crimson dan band-Peter Gabriel untuk bergabung dengannya. Dalam video instruksional "Liquid Drum Theater" nya, Portnoy mengatakan bahwa pilihan pertamanya untuk gitar adalah Dimebag Darrell, tetapi ia tidak dapat bergabung karena jadwal yang saling bertentangan. Dua pilihan utama lain, Steve Morse dari (Dixie Dregs, Kansas, Deep Purple) dan Jim Matheos (Fates Warning). Portnoy kemudian beralih ke sesama anggota Dream Theater John Petrucci untuk mengisi posisi Gitar (meskipun awalnya ingin menjaga proyek benar-benar terpisah dari Dream Theater). Combo ini dibentuk sebagai proyek sampingan untuk Dream Theater pada tahun 1997. Mike dan John berujar dalam komentar DVD "5 Years in a Livetime", bahwa Rudess diminta untuk bergabung dengan Dream Theater terutama karena keberhasilan Liquid Tension Experiment, dan chemistry dari mereka bertiga. Dia sudah menolak tawaran sebelumnya untuk bergabung pada tahun 1994 dan sebagai gantinya menjadi anggota Dixie Dregs, yang dikenal dengan musik instrumental yang kompleks, "Southern fusion".