Nova postava rock skupine, Queens Of The Stone Age koju čine Van Leeuwen, Joey Castillo, Dave Catching, Alain Johannes i naravno neizbješni temelj benda Josh Homme objavila je ime svog četvrtog studijskog albuma.
“Lullabies To Paralyze” naziv je albuma, a prodaji bi se trebao pojaviti 21. ožujka 2005. Kao gosti na albumu pojaviti će se Shirley Manson iz Garbagea i Joshova djevojka Brody Dalle iz The Distillersa.