Wydany 14 czerwca 2023 roku utwór "Paper Machete" to trzeci i ostatni oficjalny singiel, po udostępnionym 11 maja 2023 roku "Emotion Sickness" oraz "Carnavoyeur" z 31 maja 2023 roku, pochodzący z nadchodzącego, ósmego pełnowymiarowego albumu studyjnego Queens of the Stone Age, zatytułowanego "In Times New Roman…". Premiera wydawnictwa została zapowiedziana na 16 czerwca 2023 roku. Krążek będzie następcą albumu "Villains" z 2017 roku.
Piosenka "Paper Machete" opisuje zniszczenie manipulacyjnej i masochistycznej postaci, przypuszczalnie byłej żony Josha Homme'a, który w jednym z wywiadów wyjaśniał: "Mam pisać o swoim życiu. Ma to być prawdziwe i szczere. Czy mam pisać o godowym wezwaniu jaskółki upchuck? Wszystko, co naprawdę ma być, jest tak prawdziwe, szczere i wrażliwe, jak to tylko możliwe, ponieważ to jest moja praca. Ile piosenek napisano o rozstaniach lub spotkaniach? Po to są, prawda? 'Jeden to najbardziej samotna liczba…'. To trwa i trwa. Więc nie martwię się o to. Jakie byłyby ewentualne obawy związane z mówieniem z głębi siebie?"
Projekt "In Times New Roman…" to pierwsze wydawnictwo Queens of the Stone Age, które ukazało się po sześcioletniej przerwie, która obejmowała ogólnoświatową pandemię, a także wzloty i upadki w życiu osobistym członków zespołu. Tytuł albumu świadczy o tym, że może być to trzecia część luźnej trylogii, kończy się wielokropkiem, tak jak zaczynał się tytuł krążka "…Like Clockwork" z 2013 roku.
Według członków zespołu, projekt "In Times New Roman…" jest "surowy, momentami brutalny i nie jest polecany osobom o słabym sercu. W 'In Times New Roman…' widzimy, że czasami trzeba zajrzeć pod blizny i strupy, aby zobaczyć piękno, a czasami strupy i blizny same w sobie są tym pięknem".
