November 29, 2001 – Queens of the Stone Age recently began work on their new album, and was joined in the studio by Dave Grohl, the leader of Foo Fighters and former Nirvana drummer.

Grohl, who invited Queens of the Stone Age to support the Foo Fighters on tour last year, is a long-time fan of Queens duo Josh Homme (vocals/guitar) and Nick Oliveri (vocals/bass). Grohl said, "[Josh and Nick] let me go off on this album like never before. It rocks ten times harder than anything they've ever done."

Initial reports from the Queens camp were that the band was planning to have Grohl join them for a few songs on the album. But things went so well that Grohl ended up staying and playing on most tracks. Recording took place in studios in Los Angeles and San Francisco, with Eric Valentine co-producing the sessions with the band.

Grohl also said that his admiration for Homme's and Oliveri's earlier work with the band Kyuss was a major factor in his involvement, adding that the experience was wholly positive. "It's my favorite album that I've ever played drums on. I was a huge Kyuss fan. When Blues for the Red Sun came out, I'd listen to it two or three times a day. When I jammed with Nick and Josh, it almost sounded like I was back in 1992 playing on a Kyuss record." The feeling seems mutual: Kyuss once paid tribute to Nirvana in the form of "Day One," a "hidden" track on And the Circus Leaves Town, the band's 1995 swan song.

Songs for the Deaf follows 2000's Rated R, and is expected for release Spring of 2002.