Album wydany został jako minialbum pod tym samym tytułem. Czas trwania tytułowej kompozycji wydłużył się do ponad 23 minut, do czego przyczynił się znacznie, rozpoczynający pracę z zespołem, Derek Sherinian.
Po krótkiej trasie koncertowej promującej A Change of Seasons muzycy zrobili sobie kilkumiesięczną przerwę od siebie, pisząc indywidualnie materiał na kolejną płytę. W międzyczasie w wytwórni płytowej zespołu – EastWest Records – nastąpiło kilka zmian personalnych, wynikiem czego główny kontrakt wygasł. Nowa ekipa wytwórni nie była do końca zadowolona z tego, co robi Dream Theater, i wymusiła na nich nagranie albumu, który miałby szansę rozprzestrzenić się poza dotychczasowe audytorium.
W czerwcu 1996 roku zespół wkroczył do studia nagraniowego Avatar Studios. Duży wpływ na materiał, który powstał w ciągu następnych dwóch miesięcy, miał zatrudniony przez EastWest producent i tekściarz – Desmond Child. Utwór „You Not Me” został przez niego tak przerobiony, że ledwo przypomina oryginalną wersję Petrucciego zatytułowaną „You Or Me”.