Il video musicale di Judith è stato diretto da David Fincher, il regista di Fight Club, Se7en, e video musicali per Aerosmith, Madonna, e The Wallflowers. Il video consiste nella band che si esibisce in un grande studio vuoto con molti dei trucchi cinematografici caratteristici di Fincher: illuminazione scura e fumosa, oscuramento dei volti, graffiatura estesa della pellicola e manipolazione dei fotogrammi. Tutti i membri sono mostrati mentre eseguono i loro strumenti nel video. Alla fine del primo ritornello e all’inizio della seconda strofa, in cui il basso viene eliminato per una sezione di sola batteria e chitarra solista, si vede la bassista Paz Lenchantin mettersi i capelli in uno chignon. Tuttavia, non poteva farlo abbastanza velocemente in tempo reale durante le riprese, e di conseguenza la sezione è stata leggermente accelerata per l’azione filmata per adattarsi allo spazio all’interno della canzone. In un’intervista con Sook-Yin Lee, un ex VJ di MuchMusic, Howerdel ha rivelato che la band originariamente voleva che il video avesse una trama, ma a causa dei limiti di tempo, non fu in grado di farlo.