Over The Years And Through The Woods (CD+DVD)

 Queens Of The Stone Age powstali z trzonu kultowej formacji stoner rocka – Kyuss.

Jose’a Homme’a (wokal, gitara), Alfredo Hernandeza (perkusja) i basistę Nick Olivieri zasilił Dave Catching (gitara, klawisze). Pod koniec 1998 roku zespół wydał swój pierwszy album, który został nazwany po prostu „Queens Of The Stone Age". Po wydaniu krążka zespół dużo koncertował, a Homme w międzyczasie wydawał w niezależnym labelu Man’s Ruin serię wydawnictw pod nazwą „Dessert Sessions".

W połowie 2000 grupa wydała drugą płytę pt. „R", po której Hernandeza zastępowali Gene Troutman and Nicky Lucero. W 2001 roku John i Nick wydali kolejne Dessert Sessions – numer 9 & 10. Tym razem gośćmi sesji byli m.in. PJ Harley, Twiggy Ramirez (Marylin Manson) i Josh Freese (A Perfect Circle). W tym samym czasie powstawał już kolejny, trzeci album QOTSA. Jeden z najbardziej oczekiwanych rockowych albumów roku 2002 „Songs For The Deaf" ukazał się w sierpniu. W tym czasie zespół wspierał perkusista Dave Grohl, zawieszając działalność swojej formacji Foo Fighters.

W 2004 roku Josh Homme tym razem jako perkusista, Jason Everett Hughes - gitara, wokal oraz Alain Johannes – fortepian nagrali płytę pod szyldem Eagles Of Death Metal. Ciekawostką jest, że nazwa zespołu została zainspirowała audycją radiową grającą kawałki polskich zespołów deathmetalowych.

Kolejny krążek grupy ukaże się już 21 marca i jest promowany przez singiel „Little Sister". W nagraniu „Lullabies To Paralyze" gościnnie pojawił się Billy Gibbons z ZZ Top oraz Panie Shirley Manson z Garbage oraz wokalistka The Distillers - Brody Dalle. Wydanie płyty poprzedziła promocyjna trasa koncertowa przerwana chorobą Homme’a.

Obecny skład grupy to: Josh Homme, Joey Castillo, Dan Druff, Troy Van Leeuwen i Mark Lanegan.