- Jack Black (vocals/acoustic guitar)
- Kyle Gass (backing vocals/acoustic guitar)
- Andrew Gross (strings)
Black viewed John Kricfalusi's website and, after watching The Ren & Stimpy Show, decided to ask him to produce the video. The total costs amounted to $40,000.[1] The video was animated by John Kricfalusi's studio Spümcø. Gabe Swarr directed and co-wrote the video. Ben Jones was the layout artist and Derrick Wyatt designed the characters. It features cartoon versions of band members Jack Black and Kyle Gass as nude cherubim sent from Heaven to teach the Devil, who'd been having frantic sex with a female devil, to be loving in his relations with women. While at first concisely taking notes, Devil becomes enraged when he realizes that the cherubim are now pleasuring the she-devil instead, and moves to attack them.
Before he can accomplish this, the cherubim and the ecstatic female float out of his reach, rising to Heaven. When Heaven comes into view, a being appearing to be God appears; this is the same person as the record store attendant in "Death of the Dream", an episode of the short lived Tenacious D television series. The light of Heaven disintegrates the Devil, and the video ends with a static "The End" card, showing the cherubim with the she-devil, now an angel, albeit no more discreetly dressed than she was to begin with. The video was made in Adobe Flash.
Initially, Sony Music did not allow the video to be placed on Tenacious D's website and instead it was placed on the website of The Beastie Boys owned record label Grand Royal but Sony later relented and then allowed three different formats to be made publicly available, the original uncensored Flash version which could be viewed on the Tenacious D website but was not downloadable, an .exe version which when clicked opened into a self-executing Flash Player which was also uncensored and downloadable, and a Windows and RealPlayer versions which were censored but downloadable albeit in a lower quality. In preparation for the release of the band's The Complete Master Works, Sony removed all of Tenacious D's music and videos from the site, including "Fuck Her Gently", opting instead to make such media available through iTunes and other pay services For a brief period of time Kricfalusi had showcased the video prominently on his company's website, Spumco.com, with Black and Gass' blessing; however, it was later removed after Sony objected to the video being hosted on a website that was outside of their control.