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).
Awake (album Dream Theater)
Setelah istirahat selama sebulan, Dream Theater mulai bekerja pada album studio ketiga mereka pada bulan Februari 1994. Sesi menulis lagu memakan waktu dua bulan di Prince Studios, New York City. Kesenjangan pemimpin dalam band meningkatkan ketegangan dalam sesi menulis lagu yang sudah tegang. Keyboardist Kevin Moore menuturkan pada waktu itu "adu argumen berlangsung terus menerus karena tidak ada seorangpun yang datang sebagai penengah". "Ketika bermusik, Anda punya gitaris John Petrucci dan saya bermain peran dalam permainan musik saya, dan Kevin juga berperan kuat," kata drummer Mike Portnoy. "Pada saat itu, bassis John Myung juga sedikit keluar dari pakemnya, jadi suara bass sedikit lebih dominan di band. Pertengkaran tidak pernah sampai ke baku pukul, tetapi ada banyak pertengkaran pada setiap elemen tunggal, misalnya rincian detail yang seharusnya pada not ketiga di bar ke 64."
Keberhasilan album Dream Theater sebelumnya, "Images and Words", terutama single "Pull Me Under", menekan band untuk menghasilkan album selanjutnya yang sama sukses. "Seseorang pernah berkata bahwa Anda memiliki seluruh hidup anda untuk mempersiapkan album pertama dan hanya memiliki waktu sekitar dua bulan untuk mempersiapkan album selanjutnya, dan sangat banyak situasi yang kami hadapi pada awal 1994," kata Portnoy. Popularitas alternatif metal dan groove metal membuat label rekaman band, East West, sangat antusias untuk membuat album yang lebih berat, dan gelap.