Πριν από λίγες ημέρες οι Queens Of The Stone Age έκαναν γνωστό το "The Evil Has Landed", το δεύτερο κομμάτι από το επερχόμενο άλμπουμ τους "Villains", που αναμένεται να κυκλοφορήσει στις 25 Αυγούστου από την Matador Records. Σήμερα το σχήμα έκανε γνωστό ένα νέο βίντεο για το κομμάτι "The Way You Used to Do", για το οποίο ο Josh Homme δήλωσε ότι αποτελεί τον δικό τους τρόπο για να αποτίσουν φόρο τιμής στον Cab Calloway και στη ταινία του 1941, "Hellzapoppin'".