Queens of the Stone Age have shared the video for The Way You Used To Do, which is the lead single from upcoming studio album Villains.

Speaking of the video, the band described it as “a fever dream Satanic dance ritual extravaganza—featuring Homme lighter on his feet and darker in his soul than ever before.” Frontman Josh Homme added: “Our way of paying tribute to Cab Calloway and the film Hellzapoppin’. I fully realize that may be a little more than some are open to, and that’s perfectly fine with me. There’s the door. If some of the more close-minded are gently pruned, that just leaves more room on the dance floor for the open-minded ones to get loose. That’s been the spirit of Queens Of The Stone Age and the space we’ve worked to create from day one.

The album is due on August 25, and you can check out the Jonas Åkerlund-directed clip here via Apple Music. Check out a teaser for it below.