El video fue animado por el estudio Spümcø de John Kricfalusi. Gabe Swarr dirigió y coescribió el video. Ben Jones fue el artista de maquetación y Derrick Wyatt diseñó los personajes. Presenta versiones de dibujos animados de los miembros de la banda Jack Black y Kyle Gass como querubines desnudos enviados desde el cielo para enseñarle al diablo, que había estado teniendo sexo frenético con una diabla, a ser amoroso en sus relaciones con las mujeres. Mientras que al principio toma notas de manera concisa, Diablo se enfurece cuando se da cuenta de que los querubines ahora están complaciendo a la diabla en su lugar, y se mueve para atacar.