Sérieusement amputé de deux membres,(le bassiste Nick Oliveri et Mark Lanegan), Josh Homme travaillerait déjà sur le successeur de Songs for the deaf, à paraître à la fin de l’année 2004. Pour palier à l’absence de ses deux ex-copains, Josh Homme a déclaré qu’il jouera toutes les basses sur l’album à la place d’Oliveri. Parmi la vague de sang frais, on annonce le retour de Joe Barresi, producteur du premier album de Quotsa, mais également l’arrivée du guitariste Troy Van Leeuwen ( A Perfect Circle) et le batteur Joey Castillo (Danzig, PJ Harvey, les Desert Sessions).
