Queens Of The Stone Age (QOTSA) са готови с четвъртия си студиен албум, въпреки скорошното напускане на две от основните фигури в състава. Фронтменът и основател на групата, Josh Homme, успя да привлече нови членове и да подготви материал за албума "Lullabies To Paralyze", който ще излезе през м.март 2005г.
Групата QOTSA е създадена през 1997 г. от оригиналните членове на Kyuss Josh Homme и Nick Oliveri. След издаването на изключително успешния им трети албум - "Songs For The Deaf", през 2002 г., и последвалото промоционално турне, Nick Oliveri и Mark Lanegan се отцепиха. В момента новите попълнения са Joey Castillo – барабани, и загадъчният басист The Wolf.Четири мeсеца преди излизането на ‘Lullabies To Paralyse’, фронтменът на QOTSA казва пред NME, че звученето му е събираемо от всичко, което групата е правила до момента. Определя го още като мрачно и романтично.
В албумът участват гост-музикантите: Billy F. Gibbons /китарист на ZZ Top/; Brody Dalle - основна фигура в бандата Distillers; Shirley Manson - гласът на Garbage.