2003 m. "Dream Theater" įėjo į studiją, kad parašytų ir įrašytų kitą albumą. Skirtingai nuo "Scenes from a Memory", kuris buvo parašytas ir įrašytas vienu metu studijoje, grupė ėmėsi kito požiūrio, prieš įrašant įrašą skyrė tris savaites rašymui. Albumui įrašant buvo atlikta specialioji kelionė su kitomis dviem progresyvinio metalo grupėmis "Queensrÿche" ir "Fates Warning" Šiaurės Amerikoje.
Sapnų teatras