El subsecuente álbum, Living Proof, salió al mercado en 2001 en Europa y fue descrito por Cher como «un disco con un tono lírico notablemente positivo.
Fue una agradable sorpresa, y ciertamente [también] fue el momento indicado para dar un poco de energía positiva al mundo».
[5][6] En el video, Cher representa a una triste «reina del espacio» abandonada por su amado.
A su trono llegan súbditos con un trozo de papel en donde deja claro como ella sabe que él ya no la necesita.
Un video adicional fue creado basado el la mezcla «The Music's No Good Without You (Almighty Edit)», y fue utilizado por Warner Bros.