Singel został wydany przez wytwórnię Columbia 30 sierpnia 1993 na nośniku CD (nr kat. CSK 5391). 11 października 1993 w Wielkiej Brytanii ukazała się jego rozszerzona edycja, opublikowana w formatach CD (nr kat. 659751 2) – gdzie na stronie B zamieszczono radiową (skróconą do 3 minut i 53 sekund) oraz studyjną wersję „Down in a Hole”, a także „What the Hell Have I” i „Rooster” – i na 7” (nr kat. 659751 7) oraz 12”-calowych (nr kat. 659751 6) winylach. Edycja 7”-calowa zawierała radiową wersję „Down in a Hole” i utwór „Rooster”, z kolei 12”-calowa wersję studyjną „Down in a Hole” i utwory „A Little Bitter”, „Rooster” oraz „Love, Hate, Love”.
Utwór w późniejszym czasie trafił na dwa albumy kompilacyjne grupy – Nothing Safe: Best of the Box (1999) i Music Bank (1999). Koncertowa wersja „Down in a Hole”, wykonana w akustycznej aranżacji, została zamieszczona na albumie Unplugged (1996).