En junio de 2000, al mismo tiempo que el lanzamiento de su primer sencillo, se confirmó que el nuevo álbum se llamaría simplemente "Music" y que sería publicado en septiembre de ese año.