It was a success, charting within the top 20 in some European countries. A new version of 'Secret Land' was released as a single, accompanied by a music video in which Sandra sported a new, shorter hair.
Her vocals again appeared in two songs on Enigma's 2000 album The Screen Behind the Mirror as well as the project's 2001 single 'Turn Around'. 2001 also saw the release of Sandra's brand new single, a ballad 'Forever', which was a minor chart success in Germany. It foreshadowed her next studio album, The Wheel of Time, eventually released in spring 2002, after several delays. The album was a chart success and met with positive critical response, producing two more singles, 'Such a Shame', originally performed by Talk Talk, and another ballad 'I Close My Eyes'.
In 2003, the DVD The Complete History was released, featuring all of her music videos, and was a commercial success. The same year, Sandra contributed vocals for Enigma's Voyageur album, which would mark the last time she worked with the project.