El vídeo musical de Judith fue dirigido por David Fincher, el director de El club de la lucha, Se7en y de vídeos musicales para Aerosmith, Madonna y The Wallflowers. El vídeo consiste en la actuación de la banda en un estudio grande y vacío, con muchos de los trucos cinematográficos característicos de Fincher: iluminación oscura y ahumada, ocultación de rostros, raspado de la película y manipulación de los fotogramas. Todos los miembros aparecen tocando sus instrumentos en el vídeo. Al final del primer estribillo y al principio de la segunda estrofa, en la que el bajo desaparece para dar paso a una sección de batería y guitarra solista, se ve a la bajista Paz Lenchantin recogiéndose el pelo en un moño. Sin embargo, no pudo hacerlo lo suficientemente rápido en tiempo real durante el rodaje, por lo que la sección se aceleró ligeramente en la acción filmada para ajustarse al espacio de la canción. En una entrevista con Sook-Yin Lee, antiguo VJ de MuchMusic, Howerdel reveló que la banda pretendía originalmente que el vídeo tuviera un argumento, pero que, por falta de tiempo, no pudieron hacerlo.