Queens of the Stone Age will release their ninth studio album, Perfecth, October 30 via Matador Records. The band previews the nine-track record with the new single “Insignificant Other.”