. The project's origins date back to
. After rechristening the group
to begin work on their self-titled debut LP, issued in late 1998 on Loosegroove; after the album was completed,
rounding out the roster. In addition to extensive touring,
put together a series of albums for the indie label Man's Ruin; the various volumes of
's collaborations with a loose-knit, revolving-door lineup of likeminded musicians, some from bands like
.
In mid-2000,
Queens of the Stone Age issued their sophomore album,
R (as in the movie rating; some promo copies were distributed with the original title,
II), before appearing on that year's Ozzfest tour. By that point, drummer
Hernandez had been replaced by a tag-team combo of
Gene Troutman and
Nicky Lucero. The group built a healthy buzz courtesy of accolades from such renowned publications as Rolling Stone, and due to good old-fashioned touring. 2001 saw the group perform at the massive Rock in Rio festival (after which
Oliveri was arrested by the Brazilian police for performing nude) and a spot on the year's Ozzfest. The same year,
Homme and
Oliveri put together yet another volume of the
Desert Sessions series, while
QOTSA assembled a third studio album.
Ex-
Nirvana drummer
Dave Grohl was very vocal in the press about his admiration of
the Queens, which led to an invitation for him to join the group for the third album's recording and, subsequently, supporting tour. Surprisingly,
Grohl accepted, putting
the Foo Fighters on hold (despite having a new album completed and ready to go). One of the year's most eagerly anticipated hard rock albums,
Songs for the Deaf was issued in August 2002 and was preceded by a tour that saw
Oliveri and
Homme joined by
Grohl on drums, ex-
Screaming Trees vocalist
Mark Lanegan, and
A Perfect Circle guitarist/keyboardist
Troy Van Leeuwen. As if their schedules weren't busy enough between
QOTSA and their other projects,
Oliveri and
Homme signed on to pen the musical score to the movie The Dangerous Lives of Altar Boys (with backing by
Rage Against the Machine drummer
Brad Wilk), and formed a new project,
Headband, with ex-
Marilyn Manson bassist
Twiggy Ramirez and Amen frontman
Casey Chaos.
Homme also hooked up with old friend
Jesse Hughes for
Eagles of Death Metal, which issued the
Peace Love Death Metal LP in 2004. (
Homme played drums.)
When
QOTSA reconvened for the March 2005 LP
Lullabies to Paralyze, the lineup featured
Homme,
Joey Castillo,
Alain Johannes,
Van Leeuwan, and
Lanegan. The
Over the Years and Through the Woods CD/DVD appeared in November that same year. It featured live material from the band's tour for
Lullabies, but also included rare and archival
Queens footage. In 2007, the band (
Lanegan at this point was only a guest) released the excellent
Era Vulgaris, which also included contributions from
the Strokes'
Julian Casablancas, among others.
–
Jason Ankeny & Greg Prato, Rovi