En 2003, Dream Theater eniris en la studion por verki kaj surbendigi alian albumon. Male al Scenes from a Memory, kiu estis verkita kaj registrita samtempe en la studio, la grupo prenis malsaman aliron rezervante tri semajnojn por skribo antaŭ registrado. En la mezo de la registradsesioj por la albumo, speciala turneo kun du aliaj progresemaj metalbandoj, Queensrÿche kaj Fates Warning, estis entreprenita en Nordameriko.
Teatro de sonĝoj