El video de «The Music's No Good Without You» fue dirigido por Nigel Dick, responsable de otros videos importantes de la artista como «Believe» y «Strong Enough».