I 2003 gik Dream Theater i studiet for at skrive og indspille et andet album. I modsætning til Scenes from a Memory, som var blevet skrevet og indspillet samtidig i studiet, tog bandet en anden tilgang ved at afsætte tre uger til at skrive før indspilning. I midten af indspilningssessionerne til albummet blev der foretaget en særlig turné med to andre progressive metal bands, Queensrÿche og Fates Warning, i Nordamerika.
Drømme Teater