E' "Villains" ("Cattivi") il titolo del nuovo album della band capitanata da Josh Homme: i Queens of the Stone Age, per dare un seguito a "...Like Clockwork" del 2013, si sono rivolti a Mark Ronson, stimato produttore britannico in passato già al lavoro con - tra gli altri - Adele, Lady Gaga, Duran Duran, Amy Winehouse e Solange Knowles.
I primi dettagli sul disco sono stati dati dalla stessa band con un clip autoironica, nella quale gli elementi del gruppo di sottopongono a un test con la macchina della verità: nella seconda metà del video si può ascoltare anche un frammento di uno dei brani inseriti nel disco, intitolato "Feet Don’t Fail Me".