Su invito del suo vecchio amico Josh Homme , nel 2000 Lanegan entra

Su invito del suo vecchio amico Josh Homme , nel 2000 Lanegan entra nella formazione dei Queens of the Stone Age , in tempo per partecipare al loro esordio su major e tornando così all’attenzione del grande pubblico. Tuttavia è con il successivo disco dei QOTSA che riconquista definitivamente un posto di primo piano nel panorama rock internazionale: attirati dalla presenza di Dave Grohl alla batteria , una nuova generazione di ascoltatori scopre il talento di Homme prima e di Lanegan subito dopo.