After previously being available exclusively through Apple Music, QUEENS OF THE STONE AGE have unleashed the wickedly entertaining video for "The Way You Used To Do" for all to see.

Written by Joshua Homme, directed by Jonas Åkerlund and produced by Serial Pictures, "The Way You Used To Do" features a dance-fueled Satanic fever dream that only QUEENS OF THE STONE AGE could possibly deliver, set to the equally devilish yet nonetheless contagious first single off the band's new album, "Villains" — out now.

Homme on the unique collaboration with Åkerlund: "Dancing and headbanging are truly individualistic expressions of losing oneself fully in appreciation of music — who better to combine these things into a singular vision than someone who's directed Madonna and Lady Gaga videos, and also happens to have been a member of BATHORY?"

Not enough "Villains" for you? Catch QUEENS OF THE STONE AGE as they make a special appearance on "The Ellen DeGeneres Show" on December 14. Check your local listings for specific air times.

Capping off the expansive and world-dominating "Villains" 2017 tour with a performance at the sold-out KROQ Almost Acoustic Christmas next month, the band will be ready to obliterate 2018 with the latest slew of confirmed dates which are all currently on sale.

Produced by Mark Ronson and QUEENS OF THE STONE AGE, "Villains" was released August 25 on Matador Records. The album debuted at No. 1 in the U.K., Australia, Canada, the Netherlands, New Zealand, Switzerland and Portugal, No. 2 in Germany, Austria, Belgium, Finland, Norway and Ireland, No. 3 on the Billboard 200, No. 4 on Japan's international chart and No. 5 in Italy — easily the single biggest global sales week of the QUEENS' seven-album stretch. "Villains"' first seven days in existence also saw nearly a hundred thousand vinyl albums moved worldwide, as the record became the No. 1-selling vinyl LP in the U.K., U.S. and Germany. "Villains" also took the U.S. No. 1 spots on the Alternative, Hard, Rock, Internet and Independent Label album charts and No. 2 on the Digital Album sales chart.

QUEENS OF THE STONE AGE are Joshua Homme, Troy Van Leeuwen, Dean Fertita, Michael Shuman and Jon Theodore.