Jabarkan Latar Belakang dari 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.

Selama lebih dari satu tahun, Dream Theater menulis lagu tanpa diberi izin untuk merekamnya, dan pada satu titik menjadi begitu frustrasi dan mereka hampir bubar. Pada bulan Maret 1997, band ini akhirnya diberi lampu hijau untuk merekam album baru dengan Kevin Shirley sebagai produser. Pada bulan Mei, band ini memiliki cukup bahan untuk album ganda, tetapi label memberitahu untuk menjaga ke satu disk dengan alasan anggaran. Akibatnya, lagu tertentu tidak disertakan pada album, termasuk "Raise the Knife", "Where are You Now", "Cover My Eyes", "Speak to Me", "The Way It Used to Be", dan "Metropolis Pt. 2", yang akhirnya diperluas menjadi album sendiri, Metropolis Pt. 2: Scenes from a Memory dan sisanya kemudian dimasukkan pada fan club CD "Cleaning Out the Closet" tahun 1999. Shirley membuat perubahan yang signifikan untuk beberapa lagu yang tersisa di album; terutama, ia mengambil bagian tengah dari "Burning My Soul" dan mengubahnya yang kemudian menjadi "Hell's Kitchen". Shirley juga merekomendasikan band bekerja sama dengan Desmond Child untuk menulis ulang lagu "You Or Me", sehingga Petrucci diterbangkan ke Florida untuk mengerjakan lagu dengan Desmond Child. Setelah sesi, lagu tersebut menjadi "You Not Me".

Rekaman sebenarnya untuk album dimulai pada tanggal 2 Juni di The Power Station (sekarang Avatar Studios) di Manhattan, New York City. Berbeda dengan saat menulis dan pra-produksi yang sulit, band ini menganggap sesi rekaman sebagai sesi bebas masalah dan menyenangkan. Album yang bertajuk Falling into Infinity, selesai pada tanggal 30 Juli. Awalnya, Petrucci dan Portnoy ingin memberi judul album Stream of Consciousness, tetapi anggota band yang lain menolak nama itu karena mereka merasa itu terlalu sombong (walaupun kalimat "Stream of Consciousness" ditemukan dalam lagu "Lines in the Sand").