Queens of the Stone Age laddar upp inför släppet av albumet In Times New Romandem 17 juni med att släppa den nya singeln Paper Machete. Bandets frontman Joshua Homme har skrivet låtens text. Medan föregångarsingeln Carnavoyeur signalerade uppgivenhet och acceptans utgör Paper Machete en stark kontrast med sin råa urkraft.
I sommar vankas det festivalspelningar runt om i Europa för Queens of the Stone Age, och i höst är de efter en omfattande Nordamerikarunda åter tillbaka på europeisk mark för en arenaturné.