The first single from the album was "Tribute": a tribute to the "greatest song in the world" which, in the song, Tenacious D claimed they had performed in order to save their souls from a demon. A music video, directed by Liam Lynch, was shot for the song. The video achieved success and was voted the fifth best music video ever by "Kerrang!" readers. This was followed by the second single, "Wonderboy", the music video of which was directed by Spike Jonze. A third video, an animation depicting Black and Gass as cherubs, was made for "Fuck Her Gently", directed by "Ren and Stimpy" creator John Kricfalusi.