Depois de muitas especulações, chega, finalmente, algo concreto sobre o novo álbum do Queens Of The Stone Age. Intitulado 'Villains', o álbum foi anunciado através de vídeo bem-humorado, no qual a banda é interrogada com o uso de um polígrafo (mais conhecido como detector de mentiras). Em uma das questões, o interrogador pergunta se o novo álbum da banda foi produzido por Mark Ronson. Com uma cara de quem não sabe quem é Mark Ronson, Josh Homme responde com outra pergunta: "Who?".
Bem, o interrogador explica que Mark Ronson já produziu trabalhos de Adele, Amy Winehouse, Bruno Mars , Christina Aguilera, Duran Duran, Lady Gaga, ....
No vídeo é apresentado um trecho de uma nova música chamada "Feet Don't Fail Me”. Espera-se que a banda lance o primeiro single a qualquer momento.