En 2005, Homme, junto con el multinstrumentista de Eleven Alain

Written by

in

En 2005, Homme, junto con el multinstrumentista de Eleven Alain Johannes y el resto de miembros de la banda, Van Leeuwen y Castillo, grabaron el cuarto álbum de estudio de Queens of the Stone Age, Lullabies to Paralyze , título tomado de la letra de «Mosquito Song», una canción de su anterior álbum. ​ El lanzamiento del álbum desveló la aparición de varios artistas invitados como Billy Gibbons de ZZ Top , Shirley Manson , cantante y líder de Garbage , o Brody Dalle , líder de Distillers (y exesposa de Homme). ​ A pesar de que Lanegan rechazó una invitación para permanecer con el grupo, el excantante de Screaming Trees grabó las voces de algunos temas (como el solo en la apertura del álbum) y apareció con la banda en la gira del álbum tanto como su salud se lo permitió. Se rumoreó que Homme echó a Lanegan, sin embargo, esto fue negado. ​