Sandra, 2006 itibariyleitibarıyla yaşamında köklü bir değişime giderek Michael Cretu ile yollarını ayırdı ve yine kendisi gibi Enigma'nın eski üyelerinden olan [[Jens Gad]] ile bu süreçte hazırladığı "[[The Art Of Love]]" albümünü yayınladı. İlk defa bu albümde kendi yazdığı şarkı sözlerine yer verdi. Ayrıca 1994'te yayınladığı "[[Michale]]" 45'liğiyle şöhret kazanan ve bir dönem Michael Cretu ile de çalışarak bazı Enigma parçalarını seslendiren [[Andru Donalds]] ve İrlandalı şarkıcı [[Sinead O'Connor]] da albüme destek verdi. Donalds "[[The Way I Am]]" parçasının geri vokallerini seslendirdi. O'Connor ise, Sandra'nın bu albümde seslendirmesi için "[[Put Your Arms Around Me]]" adlı parçayı özel olarak besteledi. 2007 ile 2008'in ilk yarısını bir Avrupa turnesiyle geçiren Sandra uzun yıllardan beri ilk defa geniş kapsamlı konserler verme şansına sahip oldu.