Teledysk Pod koniec lat 80. Thad Byrd, reżyser filmu dokumentalnego Father Rock, usłyszawszy w lokalnej rozgłośni radiowej KISW kompozycję „Sea of Sorrow”, po otrzymaniu od Staleya numeru do menedżerki grupy, Susan Silver, skontaktował się z nią i Kellym Curtisem. Filmowiec przymierzał się do wyreżyserowania teledysku do „Sea of Sorrow”. Z całego albumu demo Silver i Curtis uważali, że „Killing Yourself” jest najlepszą kompozycją i to do niej powinien powstać videoklip.
Ostatecznie do utworu nagrano teledysk, zarejestrowany latem 1989 w klubie Vogue w Seattle, w trakcie emisji programu telewizyjnego Bombshelter Videos. Reżyserem jest Bill Bored.
Wydanie mały|Bill Adams porównywał styl gry Cantrella do Gilby’ego Clarke’a Oryginalna, wolniejsza wersja utworu, została zamieszczona na demo The Treehouse Tapes (1988). Druga z wersji – utrzymana w szybszym tempie – nagrana podczas prac nad Facelift (1990) na przełomie 1989/1990, weszła w skład minialbumu We Die Young, opublikowanego w lipcu 1990 w celach promocyjnych w formacie kasety i płyty winylowej. „Killing Yourself” został zamieszczony na stronie B, obok kompozycji „It Ain’t Like That”. Utwór nie znalazł się na Facelift z powodu negatywnej opinii Staleya na jego temat.