En enero de 1994, salió su álbum debut, "Valensia" (también conocido como "Gaia"), en el que quedó patente las influencias que tenían Queen y Kate Bush, entre otros artistas, en su música.