Queens of Stone Age volverán al estudio, según informa Pitchfork, y lo harán acompañados de Brody Dalle (The Distillers), novia de Josh Homme. No los acompañarán ni Nick Olivieri ni Mark Lanegan, aunque Olivieri y Homme colaboran en un proyecto paralelo llamado Eagles of Death Metal . Está prevista la salida del nuevo trabajo para Marzo de 2005.
En 2002 Queens of Stone Age publicaron "Songs for the Deaf".