Judithin musiikkivideon on ohjannut David Fincher, Fight Clubin, Se7enin ja Aerosmithin, Madonnan ja The Wallflowersin musiikkivideoiden ohjaaja. Video koostuu bändin esiintymisestä suuressa, tyhjässä studiossa, ja siinä käytetään monia Fincherille ominaisia elokuvallisia temppuja: tummaa savuista valaistusta, kasvojen peittämistä, laajaa filmin naarmuttamista ja kuvamanipulaatiota. Kaikki jäsenet nähdään videolla soittamassa instrumenttejaan. Ensimmäisen kertosäkeen lopussa ja toisen säkeistön alussa, jossa basso jää pois, jotta rummut ja kitara siirtyisivät pelkän rumpali- ja kitaraosuuden tilalle, basisti Paz Lenchantin nähdään laittamassa hiuksiaan pussiin. Hän ei kuitenkaan pystynyt tekemään sitä tarpeeksi nopeasti reaaliajassa kuvausten aikana, ja siksi osiota nopeutettiin hieman kuvattua toimintaa varten, jotta se sopisi kappaleen sisälle. MuchMusicin entisen VJ:n Sook-Yin Leen haastattelussa Howerdel paljasti, että bändin tarkoituksena oli alun perin, että videolla olisi ollut juoni, mutta aikarajoitusten vuoksi sitä ei voitu toteuttaa.