Queens of the Stone Age "embraced" their "evil" on their new album. The band sent a cryptic handwritten note to the UK's Kerrang! magazine in which they talk about the conditions surrounding the making of their sixth studio album.

"Some things you can't fix so... On this record we came to a realization: the best trick of all, is no trick at all. The songs are a real time document of the manic ups and downs of the last year. It can't always run like clockwork. So rather than control the direction of the recordings, we decided to ride shotgun on our emotional bandwagon. We embraced our evil, held the horrible, licked the lunacy and blew the beautiful. As a result, we're on cloud 9. I can't write anymore cause my phone's dying, Queens of the Stone Age," the message read.

The band - led by Josh Homme, with Troy Van Leeuwen, Dean Fertita and Michael Shuman - have previously announced they have worked with drummer Dave Grohl, singer Mark Lanegan and vocalist and pianist Sir Elton John on the as-yet-untitled album.

Josh has previously said about the sound of the album, "What we were doing was kind of bluesy and now it's turned into this trancey, broken thing. The robots are back."