Unlike its Higher Octave predecessor, Apurimac, Mystic Island has less to do with Andean Music and flute and more with a mixture of global melodies. The album overall is a compilation of previous tracks released by the band under the Prudence label, but the tracks on this album are re-mixed and contain a smoother, more modern quality than the originals. Most of the tracks on this album originally came from the albums Planet Voyage and Tales from a Distant Land, while North Easter (Cool Islands) and Catalina (Desert Island) are exceptions. While Catalina and The Fox and the Lady sound practically identical to the original album versions, the other tracks have very noticeable differences. For instance, Milky Way, where traditional rock beats have been replaced by more "natural" percussions, and Lonely Rose, which now features the signature pan flutes in the chorus.