Update: Matador Records have confirmed Queens of the Stone Age will release their new album, ...Like Clockwork, this June. Check out the press release (which also confirms the impressive guest slots):

Queens of the Stone Age have confirmed that they'll be releasing the follow-up to 2007's Era Vulgaris this June.

As CoS points out, their website is currently streaming a few different clips from the album (press the 'Q' and hit refresh for new snippets).

We'll bring you more information about the star-studded album when we have it.