"Burn the Witch" is the third single released from Queens of the Stone Age's fourth album, Lullabies to Paralyze.

ZZ Top's guitarist and singer Billy Gibbons appears on lead guitar and backup vocals.

The song involves an exchange of vocal lines between the falsetto of Homme and the twin baritones of Gibbons and Mark Lanegan.

This song is also featured in the trailer to the fourth season of the HBO series True Blood and in Peaky Blinders.

It features cameos by Josh Homme, Brody Dalle, Troy Van Leeuwen, Joey Castillo, Chris Goss, Wendy Rae Fowler, Jesse Hughes, Alain Johannes, Natasha Shneider, Billy Gibbons and Serrina Sims.