Sarah Brightman covered the song from her album of the same name, Eden, released in 1998. It peaked at #68 on the UK Singles Chart. 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" is exclusive to the CD single. The CD was available in both two-track and three-track varieties.