Pada tahun 2003, Dream Theater memasuki studio untuk menulis dan merekam album lain. Tidak seperti Scenes from a Memory, yang telah ditulis dan direkam secara bersamaan di studio, band ini mengambil pendekatan yang berbeda dengan menyisihkan tiga minggu untuk menulis sebelum rekaman. Di tengah sesi rekaman untuk album, tur khusus dengan dua band metal progresif lainnya, Queensrÿche dan Fates Warning, dilakukan di Amerika Utara. Disebut dalam materi promosi band sebagai "Escape from the Studio American tour", tur ini menampilkan Queensrÿche dan Dream Theater sebagai co-headlining acts dengan Fates Warning melakukan tugas pendukung.
Dream Theater