The music video for Judith was directed by David Fincher, then known as the director of Fight Club, Se7en, and music videos for Aerosmith, Madonna, and Michael Jackson.
Guitarist Billy Howerdel noted that "Judith" was "a truly unique song, in that it was done - from start to finish - in just one sitting".
Maynard James Keenan explains on the Amotion DVD how the song is about his mother Judith Marie Keenan, who suffered a stroke and was restricted to a wheelchair for the rest of her life, yet still believed in Christianity.
The single was released as a 1-track compact disc single in North America, and a 4-track single on both disc and vinyl format in Australia.
Lyrically "Judith" treads ground similar to Tool songs like "Eulogy" and "Sober".