Sarah Brightman covered the song from her album of the same name, Eden, released in 1998. It peaked at #68 in the UK charts. A music video for Eden was also filmed and an Enigma remix of this song was officially released.
The song "He Moved Through the Fair" was only available on this CD single. The CD was available in both 2 track and 3 track varieties.