Στις 14 Ιουνίου 2017, οι Queens of the Stone Age ανακοίνωσαν επίσημα

Στις 14 Ιουνίου 2017, οι Queens of the Stone Age ανακοίνωσαν επίσημα το νέο τους άλμπουμ, με τίτλο Villains, το οποίο κυκλοφόρησε στις 25 Αυγούστου. Το διαφημιστικό τρέιλερ είχε τη μορφή κωμικού σκετς με το συγκρότημα να υποβάλλεται σε ένα τεστ πολυγράφου με τον Λίαμ Λιντς και τον παραγωγό του άλμπουμ Μαρκ Ρόνσον , ενώ ακουγόταν ένα απόσπασμα από το νέο τους τραγούδι “Feet Don’t Fail Me”. Το πρώτο σινγκλ, με τίτλο ” The Way You Used to Do “, κυκλοφόρησε την επόμενη μέρα μαζί με την ανακοίνωση μιας παγκόσμιας περιοδείας. Το δεύτερο σινγκλ από το άλμπουμ, “The Evil Has Landed”, κυκλοφόρησε στις 10 Αυγούστου 2017.