Falling into Infinity

Setelah tur singkat untuk promo "A Change of Seasons", Dream Theater memasuki Dream Factory Studios di East Rutherford, New Jersey pada awal 1996 untuk mulai menulis materi untuk album baru. Ini adalah pertama kalinya mereka menulis dengan keyboardist Derek Sherinian, yang menggantikan Kevin Moore pada tahun 1994. Pada saat itu, East West Records mengerahkan tekanan pada band untuk menulis lagu singkat, lagu radio-friendly. Akibatnya, konflik kreatif muncul, dengan John Petrucci menerima permohonan label untuk perubahan dan Mike Portnoy melawan itu. Hubungan di band selanjutnya memburuk dengan keputusan manajemen tersebut.