In a handwritten letter to MOJO Magazine, Queens Of The Stone Age talk about recording their upcoming album: “There's no way we could have prepared for the journey up the river that is this album. In our grand plan, we envisioned our lives and recordings running like clockwerk [sic]. However, the reality has been manic and unpredictable.”

The letter continues by saying “These songs aren't recollections of times we had. They are depictions of what we are going through in real time. It means even a bad event can turn into an unforgettable song. At least for us, HA. The record sound like running in a dream in a codeine cabaret. I hope you understand what that means, cause we don't. Sounds like a load of pretentious (expletive deleted)! What? Gotta go, the therapist says our time is up…"

The album is scheduled to be released in the first half of 2013. It features Foo Fighter Dave Grohl on drums, as well a guest appearances by Trent Reznor of Nine Inch Nails, and possibly also Scissor Sisters frontman Jake Shears. The album will be the first from Queens Of The Stone Age since Era Vulgaris in 2007.