Queens Of The Stone Age have approximately 25 new songs in the pipeline for their next Interscope studio album, but guitarist/vocalist Josh Homme tells Billboard.com fans shouldn't hold their breath t

Queens Of The Stone Age have approximately 25 new songs in the pipeline for their next Interscope studio album, but guitarist/vocalist Josh Homme tells Billboard.com fans shouldn't hold their breath to hear any of them performed for quite awhile. "We know the earliest we could record is October," he says, noting that one song, "Until Tomorrow," is a holdover from sessions for 2000's "Rated R." "We don't want to know all these tunes right now because we want to keep it exciting."

And although the band has always allowed fans to record its shows, Homme still prefers the element of surprise when unleashing new material on audiences. "There's a pretty avid bunch of tapers," he says. "So, we usually shy away from playing new stuff until it's kind of close to being recorded."

Homme says he thinks the new material "blows away" the group's acclaimed 2002 album "Songs for the Deaf," which peaked at No. 17 on The Billboard 200 and has sold nearly 690,000 copies in the U.S., according to Nielsen SoundScan. He describes the new tracks as "an attempt at being sweet enough for the chicks and heavy enough for the dudes."

QOTSA just began a swing of support dates with the Red Hot Chili Peppers and afterward will appear on the mainstage of Lollapalooza, beginning July 3 in Grand Rapids, Mich. Homme promises a different setlist every night and says he can't wait to soak up the festival's trademark off-beat atmosphere.

"I think about [Lollapalooza headliner] Jane's Addiction's audience, and it's very close to what I'd like our audience to be," he observes. "You know, there's going to be someone stripping down, people painted some glowy color, and someone that is wearing a suit but has a rubber suit underneath it. Quite a mishmash."

Amid all his QOTSA responsibilities, Homme has somehow found time to record with a variety of side projects, led by the ninth and 10th editions of his ongoing "Desert Sessions" releases. As previously reported, Ipecac will issue those recordings, which feature PJ Harvey, Dean Ween, and a host of other underground rock veterans, Aug. 12 in tandem with Homme's Rekords Rekords imprint.

"There is a mellower, dark brooding vibe to some of this that is more realized than on some of the other ones," Homme says. "Peace, Love, and Death Metal," an album with guitarist Jesse Hughes under the moniker the Eagles Of Death Metal, will follow in September. "It has bluegrass, stripper drumbeats, and Canned Heat vocals," Homme explains with a chuckle.

Both Homme (on drums) and Queens bassist/vocalist Nick Oliveri have contributed to Queens vocalist Mark Lanegan's upcoming Beggars solo album, "Bubblegum," due in the fall. Homme and Queens guitarist Troy Van Leeuwen play on the cut "Faith in Mine" on the upcoming album from producer James LaVelle's U.N.K.L.E. project, and Homme has also contributed guitar work during sessions with former Tricky vocalist Martina Topley-Bird.

"It's all incestuous and confusing, but it does have a purpose," Homme concludes. "I just don't know what that is."