Wcześniej do sieci wyciekła niewykończona wersja teledysku. Teraz, na oficjalnej stronie Westa można zobaczyć oficjalną, kompletną wersję wideoklipu. Twórcą animacji jest Nick Knight, znany ze współpracy z m.in. Björk, Lady Gagą czy Anthony & the Johnsons. Całość ma interaktywny charakter – każdy może wybrać sobie prędkość odtwarzania.
„Black Skinhead” to pierwszy singel z najnowszego krążka muzyka, „Yeezus”.
Longplay trafił do sprzedaży 18 czerwca.