Noch 2001 begann die Band, verstärkt durch Lanegan am Mikrofon, ihr

Noch 2001 begann die Band, verstärkt durch Lanegan am Mikrofon, ihr drittes Album Songs for the Deaf einzuspielen, welches 2002, mit Dave Grohl ( Foo Fighters und ehemals Nirvana ) am Schlagzeug, veröffentlicht wurde. Kurz nach den Aufnahmen stieß Troy Van Leeuwen zur Band, der Brendon McNichol an der Gitarre ersetzte. Zudem verließ Gene Trautman die Band, der noch auf den Songs You Think I Ain’t Worth A Dollar, But I Feel Like A Millionaire und Go With the Flow am Schlagzeug zu hören ist. Das Album und die erste Singleauskopplung No One Knows wurden weltweit sowohl von den Fans als auch von der Musikpresse begeistert aufgenommen. Mit dem Titel, geschrieben von Homme und Lanegan, gelang der Band der endgültige Durchbruch. Es ist der bisher erfolgreichste Song der Gruppe. Nach der Aufnahme des Albums und dem Dreh des Musikvideos zu No One Knows begleitete Grohl von Anfang März bis Ende Juli 2002 als Schlagzeuger die Band auf ihrer Welttournee, bevor er sie verließ, um am neuen Album der Foo Fighters zu arbeiten. Der ehemalige Danzig -Schlagzeuger Joey Castillo ersetzte ihn.