El vídeo musical de "Street Spirit" se estrenó en febrero de 1996 y fue dirigido por Jonathan Glazer, quien dijo: "Este es definitivamente un punto de inflexión en mi trabajo.