After announcing their first US date of 2017 (Outside Lands), Queens of the Stone Age posted the above teaser. It just reads "coming twenty five." Matador, who released QOTSA's last album (2013's ...Like Clockwork), rewteeted the teaser, and posted it to their instagram. New album?

UPDATE: Josh Homme confirms to news.com.au that a new single will be out by the time they tour Australia in July, and "there are no guests on the QOTSA album, which means no cameo from occasional band member and Homme mate Dave Grohl."