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.