El vídeo musical de “Got 'til It's Gone”, fue inspirado en la Era del Apartheid de Sudáfrica, y en la mezcla de las culturas africana-afroamericana de los años 1960 y 1970.