The video, in many ways, is very different from the song's contents. Directed by Joseph Kahn, it features lead singer Mike Patton dressed as a private investigator who's hired to shadow a beautiful blonde played by Jennifer Jason Leigh. The video is based on the Alfred Hitchcock movie Vertigo
, and features a scene in which Leigh's character has the bejesus scared out of her upon seeing the band's drummer coming into the bell tower of a cathedral. In the movie, the original character sees the silhouette of a nun in the bell tower, mistakenly taking it for a ghost or apparition, and jumps to her death.