" Burn the Witch " es el tercer sencillo lanzado del cuarto álbum de Queens of the Stone Age , Lullabies to Paralyze . Muchas de sus letras van en paralelo con el tema folclórico y oscuro de este álbum.
Junto con "Tienes una escena increíble, hombre...", se inspira en gran medida en el blues . El guitarrista y cantante de ZZ Top , Billy Gibbons, aparece como guitarra principal y coros. Gibbons también toca una versión de "Precious and Grace" de su propia banda, una pista extra del álbum.
La canción implica un intercambio de líneas vocales entre el falsete de Homme y los barítonos gemelos de Gibbons y Mark Lanegan . Gibbons no viaja regularmente con la banda, por lo que Lanegan interpretó la otra voz, hasta que dejó de viajar con la banda. Actualmente, Josh Homme canta solo con coros del resto de la banda. En la formación anterior, Homme tocaba el bajo y Alain Johannes tocaba una versión bastante diferente del solo de Gibbons. Esta canción (su remix de UNKLE) también apareció en la banda sonora de Saw II . Esta canción también aparece en el tráiler de la cuarta temporada de la serie True Blood de HBO y en Peaky Blinders .
El vídeo musical trata sobre una bruja que molesta a la gente antes de obtener karma de ella. Cuenta con cameos de Josh Homme , Brody Dalle , Troy Van Leeuwen , Joey Castillo , Chris Goss , Wendy Rae Fowler , Jesse Hughes , Alain Johannes , Natasha Shneider , Billy Gibbons y Serrina Sims .