Este álbum también se había lanzado en versión inglesa y con diferente listado de canciones bajo el nombre The Invisible Man.
Una vez separado el trío, Cretu coescribió y produjo varios álbumes y sencillos de éxito para ella, empezando por la canción «(I'll Never Be) Maria Magdalena», que llegó a ser n.º 1 en las listas musicales de 21 países.
Cretu y Gad trabajaron asimismo con el cantante jamaicano Andru Donalds, obteniendo éxito particularmente en Europa con la versión de «All Out of Love», incluido en su álbum Snowin' Under My Skin, de 1999.
Después del matrimonio con Sandra en 1988, Cretu tuvo la idea de crear un proyecto musical llamado Enigma, sugerido por David Fairstein.
En colaboración con Frank Peterson y David Fairstein, compuso lo que llegaría a ser un sorprendente éxito mundial, el sencillo «Sadeness (Part I)», incluido en el álbum MCMXC a.D., de 1990, que también llegaría a ser todo un éxito.
Antes de esto, Frank Peterson tuvo algunos desacuerdos con Cretu, abandonando el proyecto musical en 1991.
Estilísticamente sonaba como una combinación del primer y segundo disco previamente editados.
Decidiendo que la primera etapa de Enigma se había cerrado, Cretu lanzó dos discos recopilatorios: Love Sensuality Devotion: The Greatest Hits y Love Sensuality Devotion: The Remix Collection.
Para entonces, Cretu estuvo indeciso si continuar con el proyecto musical, hasta que presentó Voyageur en 2003.
Sonidos tradicionales en su música como la flauta shakuhachi o los cantos tribales y gregorianos fueron reemplazados por rítmicas melodías orientadas al pop.