Queens of the Stone Age have released “The Way You Used to Do,” the first single from their new album Villains. Listen to it below. Villains, which was announced yesterday, will be produced by Mark Ronson. It’s out on August 25. Find the cover below, too.