Queens Of The Stone Age have posted a new video complete with a teaser for their new song “Feet Don’t Fail Me.“ The track is from their new Mark Ronson produced album “Villains.”