Formed after the dissolution of Homme's previous band, Kyuss, Queens of the Stone Age developed a style of riff-oriented, heavy rock music. Their sound has since evolved to incorporate a variety of different styles and influences, including working with Nirvana drummer and Foo Fighters frontman Dave Grohl, and Screaming Trees frontman Mark Lanegan who has been a steady contributor to the band.