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).
Majesty Demos
The Majesty Demos adalah rekaman demo pertama oleh band progresif Dream Theater, di bawah nama asli mereka, Majesty. Rekaman asli tahun 1986 berisi enam lagu yang direkam oleh Mike Portnoy melalui 4-track analog recorder, dan alat perekam 2 lagu lain diperoleh dari teman-teman di "Berklee College of Music". Semua anggota band masih berusia sekitar 19 tahun pada saat rekaman. Hanya 1.000 keping direkam pada pita kaset dan didistribusikan kepada para fan dan majalah rock dan metal. Portnoy memberikan satu salinan kepada Jim Matheos dari Fates Warning, sebuah langkah yang sangat berperan dalam pembentukan band ke arah rock progresif. komposisi band pada saat rekaman awal adalah keyboardist Kevin Moore, bassis John Myung, gitaris John Petrucci, dan drummer Mike Portnoy. Chris Collins, penyanyi band pada saat itu, telah diperkenalkan untuk band setelah seorang teman mendengar demo dia menyanyikan lagu "Queen of the Reich" versi "not-ke-not" dari Queensryche.