Jak na razie na oficjalnej stronie internetowej Queens Of The Stone Age usłyszeć można fragmenty dwóch kompozycji - "Millionaire" i "No One Know".
W obu za perkusją zasiada Dave Grohl, na co dzień członek formacji Foo Fighters i były bębniarz Nirvany. Dave zagrał w większości piosenek na płycie, zastępując Gene'a Troutmana, który zdecydował się opuścić zespół przed zakończeniem prac nad albumem.
A oto jak przedstawia się pełna lista utworów, które trafią na płytę "Songs For The Deaf":
1."The Real Song For The Deaf"
2."Millionaire"
3."No One Knows"
4."First It Giveth _#1"
5."Song For The Dead"
6."Sky Is Falling"
7."Six Shooter"
8."Hangin' Tree"
9."Go With The Flow"
10."Gonna Leave You"
11."Do It Again"
12."God"
13."Another Love Song"
14."Song For The Deaf"
15."Mosquito Song"
