Producido por Mark Ronson, co-producido por Mark Rankin y mezclado por Alan Moulder, "Villains" es el primer álbum de Queens Of The Stone Age en 4 años, tras conseguir su primer número uno mundial con "Like A Clockwork" (2013). Joshua Homme comenta así su nuevo trabajo: "El aspecto más importante de hacer este disco fue redefinir nuestro sonido, evolucionar para evitar ser una parodia". "El título Villains no es una declaración política. No tiene nada que ver con Trump o cualquier otra mierda de esas. Es simplemente una palabra que visualmente es fantástica y un comentario sobre las tres versiones que siempre hay en cualquier situación: la tuya, la mía y lo que realmente sucedió. Todo el mundo necesita a alguien o algo contra lo que enfrentarse -su villano-, siempre ha sido así".