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).
John Myung
Dream Theater telah lama dikenal sebagai penulisan kelompok untuk proses penulisan lagu, sehingga kadang-kadang sulit untuk mengidentifikasi anggota band mana yang menulis lagu atau bagian tertentu dari lagu (meskipun, pada beberapa komentar DVD, anggota band telah mengidentifikasi bagian-bagian tertentu, misalnya, "riff John Myung"). Sehubungan dengan lirik, Myung menulis lirik satu lagu per album dari album "Images and Words" sampai "". Setelah itu Myung tidak memberikan kontribusi lirik apapun sampai album "A Dramatic Turn of Events". Mike Portnoy pernah berkomentar dalam sesi obrolan, ini mungkin karena lirik dari Myung biasanya memerlukan beberapa pekerjaan tambahan bagi personil yang lain agar lirik sesuai dengan lagu. Akibatnya, band ini akhirnya memberlakukan aturan tidak tertulis bahwa lirik lagu haruslah "terbentuk, diungkapkan, dibangun, sesuai dengan melodi," dan, "sejak saat itu, ia mengundurkan diri dari menulis lirik untuk Dream Theater."