Falling into Infinity

"Falling into Infinity" adalah album Dream Theater pertama yang menampilkan beberapa lagu dengan lirik oleh Mike Portnoy. Portnoy dan anggota band lainnya terpaksa menulis lebih banyak lirik menyusul kepergian Kevin Moore. Semua lirik Portnoy terinspirasi oleh frustrasi dengan Elektra Records: "New Millennium" dan "Just Let Me Breathe" ditujukan untuk industri musik dan label, dan "Burning My Soul" ditujukan pada A&R, Derek Oliver. John Petrucci menulis lirik untuk enam lagu, termasuk "Peruvian Skies", yang berhubungan dengan subjek pelecehan anak. James LaBrie dan John Myung masing-masing menyumbang satu lirik, dan satu lagu, "Hell's Kitchen", adalah instrumental. Seperti halnya dengan sebagian besar album Dream Theater, lagu-lagu diberi judul selama proses produksi; misalnya, "Lines in the Sand" dan "Burning My Soul", masing-masing awalnya berjudul "Cat Tail" dan "Carnival of Clams".