En septiembre de 2000, lanzó su octavo álbum de estudio, "Music", el cual contenía elementos de la época de "Ray of Light", inspirado en la música electrónica y temáticas sobre su vida personal.