W 1993 w Japonii i Australii ukazała się także sześcioutworowa EP-ka Walk. Zawierała dwa remiksy tytułowej kompozycji autorstwa Thirlwella, remiksy „Fucking Hostile” i „By Demons Be Driven” przygotowane przez Justina Broadricka oraz koncertowe wersje „Cowboys from Hell” i „Heresy”. W maju 2012 EP-kę po raz pierwszy udostępniono cyfrowo w Stanach Zjednoczonych.
Koncertową wersję utworu zamieszczono na albumie Official Live: 101 Proof z 1997, natomiast nagranie studyjne znalazło się na składance The Best of Pantera: Far Beyond the Great Southern Cowboys’ Vulgar Hits!, wydanej w 2003.
Teledysk Teledysk do „Walk” wyreżyserował Paul Anderson. Jego producentem był Chris Ball, a producentkami wykonawczymi Michelle Webb i Bitsy Biron; za produkcję odpowiadały firmy Blackball i Oil Factory. Zdjęcia zrealizowano w w Chicago, gdzie publiczność śpiewała wraz z Anselmem. Na potrzeby materiału Pantera wykonała utwór – według wspomnień wokalisty – około czterech razy.