Soundgarden исполняла «Spoonman» на одном из концертов тура 1993 года с Нилом Янгом. Песня «Spoonman» была выпущена 15 февраля 1994 года как первый сингл с альбома "Superunknown", который был выпущен спустя месяц после него. После выпуска сингла, песня стала широко популярной, достигнув высоких позиций в рок-чартах. Выбрав «Spoonman» в качестве первого сингла, Дрю Мастерс из "Shepherd" назвал его «хорошим выбором», добавив, что «он просто сразу бросается вам в глаза». Также журнал Мастерс сказал: «Когда хотите послушать какую-нибудь песню, которая будет „выпрыгивать“ из динамиков, „Spoonman“ сделает своё дело». На 37-ой церемонии «Грэмии» песня «Spoonman» победила в номинации «Лучшее метал-исполнение» в 1995 году.