Rok później ukazał się singel z remiksem hitu „Maria Magdalena”, jednak osiągnął on niewielki sukces.

Od 1995 roku Rok 1995 przyniósł album Fading Shades, który Sandra nagrywała będąc w ciąży. Nie odniósł on sukcesu, chociaż teledysk do pierwszego singla, „Nights in White Satin” był często emitowany przez telewizję. Drugi i ostatni singel, „Won't Run Away”, poniósł komercyjną klęskę. Kolejne lata Sandra spędziła na wychowywaniu dzieci, od czasu do czasu udzielając się na płytach Enigmy. W 1999 ukazała się dwupłytowa kompilacja My Favourites, zawierająca remiksy i wybór ballad. Okazała się średnim sukcesem, podobnie jak promujący ją singel, nowa wersja utworu „Secret Land”.

Sandra powróciła z nowym materiałem w 2002 roku, wydając album The Wheel of Time. Płytę jeszcze w 2001 poprzedziła ballada „Forever”, wydana jako pierwszy singel, która spotkała się z umiarkowanym sukcesem. Albumowi towarzyszyła duża promocja medialna, a Sandra po raz pierwszy od ośmiu lat dała występ w niemieckiej telewizji. Następnymi singlami zostały „Such a Shame” (cover przeboju Talk Talk z lat 80.) i kolejna ballada „I Close My Eyes”. Płyta The Wheel of Time dotarła do pierwszej dziesiątki sprzedaży na niemieckiej liście.