2003: Voyageur„Voyageur” (franceza Calator), lansat in 2003, a fost considerat ca o transformare completa a proiectului. Toate elemente de semnatura – cante, flaute Shakuhachi etc. – au disparut, inlocuite prin sunet mai mult electronic. In rezultat, admiratori ai proiectului au avut dificultate cu apreciare a acestei noi directiuni si vanzari erau afectate. Cretu a descris sunetul albumului ca „pop sofisticat”. Cele trei catecuri au fost lansate ca single: „Voyageur”, „Following the Sun” si „Boum-Boum”.2006 si prezent: A PosterioriLansat la data de 22 septembrie 2006, „A Posteriori” (latina Dupa fapt) este cel mai recent album al proiectului. Ca si „Voyageur”, acesta contine putine elemente prin care a fost cunoscuta in trecut Enigma. Piesele se refera la coliziunea galaxiilor Calea Lactee si Andromeda, si, in comparatie cu editiile anterioare, sunt rigide si prevestitoare de ceva rau.Pana in acum, Enigma a scos doua discuri single din acest album: „Hello and Welcome” si „Goodbye Milky Way”.In decembrie 2006, „A Posteriori” a fost nominalizat pentru Premiul Grammy in categoria Cel Mai Bun Album New Age.Cum vi se pare albumul baietzi shi fete!! S-a reintors Enigma la stilul ei!