Songs for the Deaf inneholder singlene «First It Giveth», «Go with the Flow» og «No One Knows», hvorav de to siste ble grammy-nominert for «Best Hard Rock Performance» i 2003 og 2004.