Queens of the Stone Age have released another new song ‘Paper Machette’ ahead of the ‘In Times New Roman’ album due 16 June, 2023.