Volgens leadzanger Josh Homme bestond het nummer al ruim vijf jaar voor de opnames van "Songs for the Deaf". "No One Knows" is uitgegroeid tot het bekendste nummer van de band. In 2003 werd het nummer genomineerd voor een Grammy Award voor Best Hard Rock Performance, maar deze werd gewonnen door All My Life van de Foo Fighters. Saillant detail hierbij is dat Dave Grohl, frontman van de Foo Fighters, als invaller meedrumt op "Songs for the Deaf".