Videoklip k písni Judith režíroval David Fincher, režisér filmů Klub rváčů, Se7en a videoklipů pro Aerosmith, Madonnu a The Wallflowers. Videoklip se skládá z vystoupení kapely ve velkém prázdném studiu, v němž je použito mnoho Fincherových typických filmových triků: temné kouřové osvětlení, zastínění obličejů, rozsáhlé škrábání filmu a manipulace se záběry. Všichni členové ve videu hrají na své nástroje. Na konci prvního refrénu a na začátku druhé sloky, v níž vypadne baskytara a nastoupí pouze bicí a sólová kytara, je vidět baskytaristku Paz Lenchantin, jak si dává vlasy do drdolu. Během natáčení to však nemohla udělat dostatečně rychle v reálném čase, a proto byl tento úsek pro natočenou akci mírně zrychlen, aby se vešel do prostoru v rámci písně. V rozhovoru se Sook-Yin Lee, bývalou VJkou MuchMusic, Howerdel prozradil, že kapela původně zamýšlela, aby měl videoklip děj, ale kvůli časové tísni se jí to nepodařilo.