Su savo 1991-ųjų metų hitu „Sadeness“, „Enigma“ į klubus naujo amžiaus žavesį – Grigaliaus giesmes ir senojo pasaulio kultūrą: singlas buvo kartu ir unikalus, ir neatsispiriamas. Likę albumo kūriniai sekė pirmojo hito modelį, nors ir nebuvo taip pribloškiančiai sėkmingi, kaip pirmasis. Antrajame jų albume, 1994-ųjų „Cross of Changes“, kai kurie senojo pasaulio elementai išliko, tačiau buvo aiškiai juntamas polinkis į naujojo amžiaus muziką, dainos tapo artimesnės radijo stočių propaguojamam dance-popsui. 1996-aisiais sekė „Enigma 3: Le Roi Est Mort, Vive le Roi“. Pašalinis projektas, „Trance Atlantic Airwaves“, išleido albumą „The Energy of Sound“ 1998-aisiais. Ketvirtojo „Enigma“ albumo teko laukti iki 2000-ųjų metų pradžios, kai parduotuvių lentynas pasiekė „The Screen Behind the Mirror“.