Como se oye al principio del álbum, lo que importaba era "la voz de Enigma" per se. Tras los pleitos desatados por la acusación de plagio comentada anteriormente, en los Albums siguientes ya no había motivo para seguir manteniendo el silencio respecto a los nombres de los diversos artistas colaboradores en el proyecto, entre los que, aparte de Cretu y su esposa Sandra, se cuentan Frank Peterson (F. Gregorian), quien participara en este primer álbum, si bien pronto se separó del proyecto debido a "diferencias artísticas" con Cretu; David Fairstein, que ha colaborado con el artista desde 1990; Andy Hard, (Angel), un cantante alemán que ha participado en "Return to Innocence" del álbum ENIGMA 2, The Cross of Changes, además de otros proyectos independientes por parte de Sandra y su propio debut en solitario Welcome to the Soul Asylum, producido por Michael Cretu y Jens Gad; Peter Cornelius, cantante y letrista austríaco con una carrera propia en solitario desde 1980, cuya contribución a Enigma se plasmó en el solo de guitarra de "I Love You...I'll Kill You", de ENIGMA 2 The Cross of Changes, y en ENIGMA 3 Le Roi Est Mort, Vive Le Roi!, con "The Child In Us", amén de otras colaboraciones al margen de Enigma; Jens Gad, ex-cantante, productor y guitarrista cuya más notable contribución se plasmaría en las partes de guitarra del álbum The Cross of Changes, además de otras colaboraciones; y Julien Temple, productor de videos musicales, entre los que se cuentan los producidos para "Sadeness", "Return to Innocence", y "Beyond the Invisible".

Pero, ¿cómo es la música de ENIGMA? ¿Por qué su éxito internacional? Independientemente de las controvertidas opiniones al respecto, lo cierto es que en su momento Cretu supo aprovechar una serie de circunstancias favorables y crear algo que sonaba nuevo en el panorama musical. En ello el mismo artista reconoce la influencia que tuvo el trabajo de grupos como Pink Floyd o Yes: "Siempre me gustó este tipo de música, pero ya no podía comprarla, por lo cual la hice yo mismo." Utilizando samplers con sonidos de flautas al estilo peruano y canto gregoriano, el artista los combinaría con ritmos pop y disco para producir este primer álbum, MCMXC a.D, cuyo single "Sadeness" llegaría a mantenerse en los primeros puestos de las listas de éxitos de 23 países, al tiempo que el álbum vendería doce millones de unidades siendo número uno en 41 países, además de recibir diversos galardones a nivel internacional, incluyendo varios discos de oro y platino en numerosos países, así como un triple platino en los Estados Unidos.

Su éxito no disminuyó con el segundo álbum, Enigma 2, The Cross Of Changes, publicado en 1993, vendiendo en un tiempo récord cerca de cinco millones de unidades, pese a haber perdido algunos fans al omitir el uso de cantos gregorianos y flautas de estilo peruano que tan característicos habían resultado ser en el álbum anterior. En vez de ello, el autor se decanta por una progresión gradual producida por distintos instrumentos y estilos musicales de orígenes étnicos muy diversos, incluyendo cánticos lapones, entre otras novedades étnicas, llevando a la música de Enigma por un camino muy distinto al marcado por el álbum anterior, en una incesante exploración de nuevas veredas musicales innovadoras que al mismo tiempo resultan igualmente comerciales y satisfactorias en el campo de la música actual.  Para Cretu, estos dos primeros Albums vendrían a ser los progenitores musicales de su tercer éxito como Enigma: "Mi intención ha sido mezclar los elementos de los dos primeros (Albums) y darles un papel".

 ENIGMA 3 Le Roi Est Mort, Vive Le Roi! retoma los cantos gregorianos y las flautas del primer álbum y los convierte en parte de la banda, dejando a un lado su papel solista anterior. Como él mismo declara, "la intención era realizar un álbum muy armónico, más centrado, con más canciones, no sólo con atmósferas. Asimismo, me he apartado de las pautas percusivas típicas, ya que no las soporto más. En este álbum las pautas percusivas son bastante distintas, más tranquilas." Incorporando nuevos rasgos étnicos que van desde cánticos zulúes al folklore letón, el álbum pretende reflexionar sobre cómo todo cambia al tiempo que permanece: "De un modo ingenuo, filosófico, las canciones de este álbum son una reflexión sobre nuestras vidas diarias, por qué hacemos esto o lo otro." Una de las preguntas centrales que refleja el álbum, "¿Por qué?", es, según Cretu, una de las preguntas más básicas que se hace el ser humano.

Si bien entre álbum y álbum, ha transcurrido un considerable lapso de tiempo, debido a las condiciones en las que Cretu madura, produce y realiza sus propias grabaciones (él es su propio ingeniero de sonido, productor y autor de las letras y música que su genio creativo le dicta), este tercer álbum no es ni mucho menos el último que el artista pretende publicar como Enigma. La revista americana Billboard, en su edición del 23 de octubre de 1996, aseguraba que Cretu ha firmado un contrato para realizar cinco Albums más tras este último, a razón de una nueva entrega cada tres años. Es de desear que el buen hacer de Michael y Sandra Cretu en ENIGMA continúe con la calidad indiscutible de sus producciones que tantos fans y seguidores han conseguido hasta la fecha. Con respecto a posibles giras de Enigma, en una carta hecha pública el mes de marzo de 1995, Cretu afirma haber considerado la realización de un único concierto en algún lugar espectacular poco después de publicar su último álbum.

Esto era tan sólo una idea y no hay aún nada concreto en este sentido. Por otra parte, la renuncia de Cretu a conceder entrevistas, tal vez en parte debida a su idea de mantener un perfil tan anónimo como las circunstancias le permitan, y cierta aura de misterio, con el fin de que el público se centre en su música más que en su persona, responde además, según sus declaraciones, al hecho de que no dispone de tiempo para ello, debido a sus múltiples obligaciones laborales. No hay que olvidar que su trabajo en Enigma no es más que uno de sus muchos proyectos, ya que además de ello el artista suele trabajar tanto en sus propias producciones para su carrera en solitario como en distintas colaboraciones con otros artistas, o bien escribiendo música o en su faceta de productor (T.A.A.W. y la producción de Andru Donalds son sus dos últimos trabajos). Como él mismo dice, "Si empiezo a contestar todas las preguntas que me hacen, no tendría ni un minuto para el estudio". No obstante, Cretu sí concedió una entrevista en Internet el 14 de diciembre de 1996, con motivo de la publicación del tercer álbum de Enigma, Le Roi Est Mort, Vive Le Roi!, de manera excepcional.

A Cretu le gusta trabajar en la paz, la soledad, y la tranquilidad de su estudio, ya que de este modo se concentra mejor y puede expresar lo que desea en su música de un modo más fiel a sus ideas originales. Pese a que el enigma del artista que lo creó ya se ha desvelado por razones ajenas a su voluntad, fiel a sus principios, Cretu se mantiene al margen restando todo protagonismo a su persona, especialmente en los videos. "Yo sólo importo mientras se está haciendo el álbum, luego no. Solo importa el resultado. La música es la estrella, no yo". En Noviembre de 1999 se produce el lanzamiento de "Gravity Of Love", el primer single del esperado cuarto álbum de Enigma, titulado "The Screen Behind The Mirror", que vió la luz el 17 de Enero del 2000 a nivel mundial.

Con un freso y nuevo sonido junto a una gran y profunda percusión incluye elementos de los tres álbums anteriores aunque recuerda especialmente al primero. "O Fortuna", pieza clave de la opera del compositor alemán Carl Orff "Carmina Burana" es el elemento común en todo el álbum, y está mezclada magistralmente con los enigmáticos sonidos de Cretu.
Este es el primero de los cinco álbums que Michael ha firmado con Virgin, así que continuaremos disfrutando de esta gran experiencia hasta por lo menos el año 2010.

Y por fín, en 2001, aparece el esperado, "Grandes Exitos" con el título de "Love Sensuality & Devotion", que recopila tracks de los cuatro álbumes anteriores y la canción inédita "Turn Around", que mezcla todos los elementos que han caracterizado a Enigma. Junto a este álbum se lanza también un recopilatorio con 9 de los remixes más significativos.
Según palabras de M. Cretu, "El primer volúmen se cierra ahora, pero prometo que habrá un segundo volúmen".