En 2003, Dream Theater entrou no estudio para escribir e gravar outro álbum. A diferenza de Scenes from a Memory, que fora escrito e gravado simultaneamente no estudio, a banda adoptou un enfoque diferente, reservando tres semanas para escribir antes da gravación. No medio das sesións de gravación do álbum, unha xira especial con outras dúas bandas de metal progresivo, Queensrÿche e Fates Warning, foi realizada en América do Norte.
Teatro dos soños