Queens of the Stone Age have released the first single from their upcoming record, Like Clockwork. The album will be released via Matador Records on June 25, 2013; the band had previously released its material through Interscope Records. This will be the band's first new album since 2007's Era Vulgaris.