El vídeo musical de «Hella Good» fue dirigido por Dave Meyers, y filmado durante tres días en Boyle Heights, Los Ángeles.