Para su promoción, se publicó un vídeo musical de «Hella Good», dirigido por Mark Romanek, y utilizando el formato blanco y negro.