El video musical de «Like a Stone» fue escrito y dirigido por Meiert Avis, quien optó por grabarlo en la misma casa donde Jimi Hendrix, con su banda The Jimi Hendrix Experience, había compuesto «Purple Haze», en Los Ángeles.