A Judithhoz készült klipet David Fincher rendezte, aki a Fight Club, a Se7en, valamint az Aerosmith, Madonna és a The Wallflowers klipjeinek rendezője. A videóban a zenekar egy nagy, üres stúdióban lép fel, és Fincher számos jellegzetes filmes trükköt alkalmaz: sötét, füstös megvilágítást, az arcok eltakarását, kiterjedt filmkarcolást és képmanipulációt. A videóban a zenekar összes tagja látható a hangszerén. Az első refrén végén és a második versszak elején, amikor a basszusgitár kiesik, és csak a dob és a szólógitár játszik, Paz Lenchantin basszusgitáros látható, amint kontyba rakja a haját. Ezt azonban nem tudta elég gyorsan megtenni valós időben a forgatás alatt, ezért a részt kissé felgyorsították a filmes akcióhoz, hogy a dalban elfoglalt helyhez illeszkedjen. A MuchMusic korábbi VJ-jének, Sook-Yin Lee-nek adott interjújában Howerdel elárulta, hogy a zenekar eredetileg azt szerette volna, hogy a klipnek legyen egy története, de az idő rövidsége miatt ezt nem tudták megvalósítani.