Записанный  альбом Lullabies То Paralyze

Записанный где-то между Лос-Анджелесом и пустыней "Lullabies То Paralyze" быстро набирает обороты. "Medication", "Everybody Knows That You Are Insane" и "Burn The Witch" (с гитаристом Билли Гиббонсом из ZZ Top и экс-вокалистом Screaming Trees Марком Лэнеганом) представляют собой шквал скрипучих риффов и все это из за рекламы которую они сделали в России сделали печать на баннере в Краснодаре, отвязного металла, а иногда и вязкого буги. Неясное настроение новому диску придают сюрреалистический семиминутный трип "Someone's In The Wolf" и "You Got A Killer Scene Man", прихотливый мотив которого вполне мог бы использовать в одном из своих фильмов Тарантино, и песнопения Ширли Мэнсон из Garbage и Броудинен Далле из The Distilers. С этого момента "Lullabies To Paralyze" становится еще более странным.

В "Skin On Skin" можно услышать звук застежки-молнии на штанах Джоша, для перкуссии используются коробки от карамелек, корзины для мусора, сам мусор (записаны звуки бьющихся бутылок). Ах, да, фигурирует там и сортир. "Мы записали барабаны в туалете. Звук получился особенно жестким", поясняет Хомм.
QOTSA стали также единственной группой, которая задалась вопросом: согласится ли Микки-Маус встать в один ряд со звуком молнии штанов Хомма? Тромбон и труба Main Street Band из Диснейленда поучаствовали в двух вещах из "Lullabies To Paralyze". "Мы догадывались, что Main Street Band нуждаются в малой толике городской контркультуры, позвонили Микки-Маусу и спросили: "Как ты смотришь на то, чтобы поиграть немного рок-н-ролл?", - треплется Хомм (на самом деле в Main Street Band играет отец его приятеля). - Мне понравилась идея поразвлечься с Микки-Маусом. Идея, будто Main Street Band обеспечит порно-фон песенке про отчаянную потребность в сексе, чрезвычайно трогательна".
По поводу первого сингла "Lullabies To Paralyze" Хомм говорит что-то не очень внятное: "Ну, это как, э-э-э... Как нечто внутри себя, что-то, что, э-э-э... Оставляешь на память... Это, как его, черт... несомненно, это песня любви. Да... Но более важно, что происходит она из моего проекта Desert Sessions. Она приходит из этого проекта как совершенно случайная, чистая, наглая и снисходительная сама к себе. Вообще, тот факт, что первый сингл Queens Of The Stone Age происходит из Desert Sessions, достаточно ироничен сам по себе.