Absent of new material since 2013, it looks we're going to have a monster new Queens of the Stone Age album. As you can see in the video above, there's a snippet of a new song with "Feet Don't Fail Me," which, also, surprisingly, features Mark Ronson who produced the entire record. The album is titled Villains and presumably will be out soon.

Check it out.