Queens Of The Stone Age werd gevormd door de nazaten van de legendarische stonerrockband Kyuss , met Joshua Homme als voornaamste liedjesschrijver. Sinds 1998 werden er albums uitgebracht, waarvan Songs For The Deaf (eind 2002) de absolute topper was. In 2003 werd de band dan ook uitgeroepen tot de rocksensatie van dat jaar. Opvallend van dat album was ook de bandsamenstelling; Dave Grohl (ex- Nirvana ) speelde mee op drums en Mark Lanegan van Screaming Trees leverde ook zijn bijdrage. Beiden zijn officieel uit de band maar Lanegan heeft nog wel een bescheiden bijdrage op een paar nummers van Lullabies To Paralyze. Toch is het even wennen; fans van de snelle aanstekelijke rock van Songs For The Deaf komen in eerste instantie nog wel aan hun trekken met nummers als Medication en In My Head, maar daarna gaat het toch echt een andere kant op. Dit album is experimenteler, en heeft meer variatie dan haar voorganger. Het maakt Queens Of The Stone Age net even spannender dan andere rockbands. (JdD)