Luego de filmar y promocionar "The Next Best Thing", su compañía discográfica la convenció para que regresara al estudio antes de salir de gira; estas sesiones se convirtieron en el álbum "Music".