In 2005, ging Josh Homme, samen met Eleven multi-instrumentalist Alain Johannes en de bandleden Van Leeuwen en Castillo de studio om het vierde album van Queens Of The Stone Age op te nemen; "Lullabies to Paralyze". Het resultaat: een verslavend album dat de luisteraar meesleept in een constant veranderend soundscape. Op de plaat ook weer de nodige gastmuzikanten, waaronder: ZZ Top's Billy Gibbons en natuurlijk Mark Lanegan. De plaat kwam binnen op nummer 5 in de Billboard charts (de hoogste notering ooit voor een Queens Of The Stone Age plaat).
- 180 grams audiophile vinyl
- Gatefold sleeve
- Etched D‐side