2002年8月,“石器时代皇后”完成了新专辑给聋子的歌 Songs for the Deaf的录制工作。这是张谦逊的Grunge专辑,有意思的是他们在音乐中很自然地加入了一些舞台摇滚演出的形式,就像《没人知道》No One Knows和《上帝在无线电台里》God Is On The Radio中的身体摇摆一样。很显然乐队的工作重点放在了专辑的后半部分,例如《顺流而下》Go With the Flow和《马上离开你》Gonna Leave You这两首歌做得十分出色,也只有乔希和奥利佛里才会像对待民间曲调一样去对待《蚊子之歌》Mosquito Song这样有份量的音乐。他们把轰鸣的吉他和手风琴加入到钢琴和军鼓组成的进行曲中,仿佛魔鬼般咆哮的嗓音,加上帅气的外表与娴熟的技巧,就这样把自己的音乐呈现给大家。无论是出色的速度金属还是重金属