Falling into Infinity

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").