Jak wyjaśnia okładka, „A Change Of Seasons” zostało napisane już w 1989 roku i pierwotnie miało być częścią płyty „Images And Words”. Ostatecznie jednak tak się nie stało i materiał ukazał się dopiero w 1995 roku jako odrębne wydawnictwo, dodatkowo wzbogacone serią koncertowych coverów nagranych na specjalnym koncercie w Londynie 31 stycznia 1995 roku. Faktycznie można by więc przyjąć, że jest to płyta z coverami i jednym własnym numerem, ale, że numer ten trwa dwadzieścia trzy minuty i jest podzielony na siedem części to jest o czym pisać.
Po wydaniu "Awake" zespół opuścił Kevin Moore, a jego miejsce zajął Derek Sherinan. Już z nim zespół wydał EPkę "A Change Of Seasons", która zawierała ponad 20-minutową, tytułową suitę, skomponowaną jeszcze pod koniec lat 80tych i na nowo zagraną oraz kilka coverów z koncertu.