1996 年，当 Kyuss 解散后，为了继续追寻自己的音乐梦想，吉他手 Josh Homme 在加州组建了另一支乐队 Queens of the Stone Age。尽管早期的音乐并没有脱离 Kyuss 的套路， Homme 一直试图在拓宽自己的作曲风格。为了乐队的发展和多样化，他还与 Dave Grohl、Mark Lanegan 和 Elton John 合作甚密。即兴的吉他演奏与重摇滚逐渐成为了 Queens of the Stone Age 的标志。