Wcześniej do sieci wyciekła niewykończona wersja teledysku. Teraz na oficjalnej stronie Westa można zobaczyć 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.