En 1996, con nueva imagen, nuevo nombre y un contrato musical ya firmado, lanzó su primer álbum, "Collar de Perlas", que se convirtió en un éxito en Colombia, México, Ecuador y Estados Unidos, y que la llevó a su primera gira internacional.