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.