El "extended play" consta de dos grandes partes, la primera, llamada como el disco, "A Change of Seasons", es un trabajo que venía haciendo la banda después el lanzamiento de su disco "When Dream and Day Unite", de 1989, cuyas primeras versiones pueden escucharse en los demos de su disco posterior, "Images and Words".