According to a pic on the Queens Of The Stone Age Facebook page, they're about to announce a co-headlining Australian tour with Nine Inch Nails. It's difficult to think of anyone that Aussie audiences have been hankering to see more than these two acts, so this is, you know, a thing.
No dates, venues or anything of that ilk have been announced as yet, but stay tuned. It won't be long now.
QOTSA + NIN = YES.