En 2005, Homme, junto con el multi-instrumentista 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.