O vídeo musical para Judith foi dirigido por David Fincher, o diretor do Fight Club, Se7en, e vídeos musicais para Aerosmith, Madonna, e The Wallflowers. O vídeo consiste na apresentação da banda em um estúdio grande e vazio com muitos dos truques cinematográficos de Fincher empregados: iluminação escura e esfumaçada, obscurecimento de rostos, arranhões extensos no filme e manipulação de quadros. Todos os membros são mostrados executando seus instrumentos no vídeo. No final do primeiro refrão e no início do segundo verso, no qual o baixo cai, para uma seção só de bateria e guitarra principal, a baixista Paz Lenchantin é vista colocando seu cabelo em um pãozinho. No entanto, ela não conseguiu fazê-lo suficientemente rápido em tempo real durante as filmagens, e consequentemente a seção foi ligeiramente acelerada para que a ação filmada se encaixasse no espaço dentro da música. Em uma entrevista com Sook-Yin Lee, um ex-VJ da MuchMusic, Howerdel revelou que a banda originalmente pretendia que o vídeo tivesse um enredo, mas devido a limitações de tempo, não foi capaz de fazê-lo.