Du Choirgirl Hotel et To Venus and Back, sortis respectivement en mai 1998 et septembre 1999, sont très différents des albums précédents, car le son acoustique basé sur le piano de la marque d'Amos est largement remplacé par des arrangements comprenant des éléments de musique électronique, de danse, vocale et sonore.
Cet album était aussi très différent de ses albums précédents.