Il video è stato animato dallo studio Spümcø di John Kricfalusi. Gabe Swarr ha diretto e co-sceneggiato il video. Ben Jones era il disegnatore del layout e Derrick Wyatt ha disegnato i personaggi, con versioni a fumetti dei membri della band Jack Black e Kyle Gass nei panni di cherubini nudi inviati dal Cielo per insegnare al Diavolo, che aveva fatto sesso frenetico con una diavoletta amorevole nei suoi rapporti con le donne. Mentre in un primo momento prende appunti concisamente, Devil si arrabbia quando si rende conto che i cherubini ora stanno invece facendo piacere alla diavolessa, e si muove per attaccare.