"From the Choirgirl Hotel" y "To Venus and Back" fueron lanzados respectivamente en mayo de 1998 y septiembre de 1999, los cuales difieren enormemente en comparación con sus anteriores discos; al ya tradicional sonido de su piano añadió nuevos arreglos musicales, entre ellos elementos de electrónica y música dance.