Passatge: El 2003, Dream Theater va entrar a l'estudi per escriure i gravar un altre àlbum. A diferència de Scenes from a Memory, que s'havia escrit i gravat simultàniament a l'estudi, la banda va prendre un enfocament diferent reservant tres setmanes per escriure abans de la gravació. Enmig de les sessions de gravació de l'àlbum, es va realitzar una gira especial amb altres dues bandes de metal progressiu, Queensrÿche i Fates Warning, a Amèrica del Nord.
Teatre dels somnis