A Queens of the Stone Age egy új kislemezzel jelentkezett. A Paper Machete című szerzemény a zenekar június 16-án a Matador Recordsnál megjelenő nyolcadik, In Times New Roman… című stúdióalbumáról származik.

A lemez felvételi és keverési munkálatai főképp az énekes/gitáros Josh Homme stúdiójában, a Pink Duckban zajlottak. Az In Times New Roman… producere maga a zenekar volt, míg a keverést Mark Rankin végezte el.

A QOTSA zenészei szerint a lemez „nyers és időnként brutális lesz”, ráadásul „gyenge idegzetű hallgatóknak nem ajánlott”. A legutóbbi, Villains című albumot hat évvel követő hanghordozón a következő tételek fognak felsorakozni:

Obscenery, Paper Machete, Negative Space, Time & Place, Made to Parade, Carnavoyeur, What the Peephole Say, Sicily, Emotion Sickness, Straight Jacket Fitting.

„Akad itt pár klasszikus számunkra – tette hozzá a most megjelent kislemezhez Josh. – Például az a vezérfonal, ami végigmegy az egész dalban, annyira jellemző Dean (Dean Fertita gitáros – a szerk.) stílusára és előadásmódjára. Troy (Troy Van Leeuwen gitáros, multihangszeres – a szerk.) pedig azt mondta, hogy ’én is csinálok egy olyan szólamot, ami pontosan olyan hangzású, mint a Little Sister’. Azt hiszem, unokatestvéreknek hívjuk őket, mint ahogy a Little Sister is rokona a Paper Machetének. És az első dalunkkal, a Regular Johnnal is rokon, mind a mai napig. Úgy gondolom, szövegét tekintve egy élet naplójává vált. Mindenki megírja a saját életének a filmzenéjét. Ahogy megállítjuk a filmet és kihúzunk egy képkockát, minden dal olyan, mint egy érzelem egyetlen képkockája. Ez a szám egyfajta frusztrációt jelenít meg, amikor azt mondjuk, hogy ’most már elég volt’. Szerintem rendkívül fontos, hogy minden egyes dal esetében valóban le tudjunk desztillálni egy-egy érzelem egyetlen cseppjére.”