Systematic Chaos
Dream Theater mempromosikan album ini dengan tur "Chaos In Motion World Tour" yang dimulai pada festival Gods of Metal di Milan pada 3 Juni 2007. Mereka membagi tur ini dalam tiga bagian: "European Dream Theater Summer Tour", "North American Dream Theater Summer Tour", dan "European Dream Theater Fall Tour". European Summer Tour adalah penampilan di berbagai festival di Eropa. Dalam beberapa festival ini, salah satu band yang ditampilkan adalah Dominici, band yang didirikan mantan vokalis Dream Theater Charlie Dominici. Bintang tamu lainnya adalah To-Mera, Riverside, Megadeth, dan Dreamtone. Dalam North American Summer Tour mereka didampingi Redemption dan Into Eternity. European Fall Tour dengan bintang tamu Symphony X. Mereka memainkan "Images and Words" dari awal sampai akhir untuk memperingati 15 tahun sejak album tersebut diluncurkan.
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.