Poza Stanami Zjednoczonymi, singel został wydany w Australii i Wielkiej Brytanii. W Kanadzie, utwór znalazł się w pierwszej 70 na kanadyjskiej liście przebojów i pozostawał w niej przez dwa tygodnie. "Fell On Black Days" znalazł się w pierwszej 50 w Holandii i Irlandii.
Teledysk Teledysk został wyreżyserowany przez Jake'a Scotta, który później współpracował z zespołem przy tworzeniu teledysku do "Burden in my hand". Ascetyczny, czarno-biały teledysk, został nakręcony w Bad Animals Studio. Na owym wideo, zespół prezentuje utwór. Wideo zostało wydane w październiku 1994. Można go znaleźć na "Alive in the Superunknown", a także na albumie EP - "Songs from the Superunknown".
Na żywo Wykonanie utworu na żywo, można znaleźć na singlach "Black Hole Sun" i "Fell on Black Days".
Covery Zespół Classic Case nagrał swoją wersje utworu "Fell on Black Days" na albumie EP "Black Unicorn Split".
Lista utworów Promocyjne CD (USA) "Fell on Black Days" (radio edit)
Promocyjne CD (USA) "Fell on Black Days" (alternate mix) "Fell on Black Days" – 4:42
CD (Wielka Brytania) "Fell on Black Days" – 4:42 "Kyle Petty, Son of Richard" (Cornell, Kim Thayil) – 4:06 "Fell on Black Days" (video version) – 5:26