Listen to the new Queens Of The Stone Age song: 'The Way You Used To Do'

They're baaaaaack.

After blue-balling us for weeks, Queens Of The Stone Age have (finally) released a full-length single - and it's not the one they've been teasing.

Without further ado, we give you 'The Way You Used To Do', from the album 'Villains' which is out August 25.