Кание пусна видеото на "Black Skinhead". Клипът е интерактивен и интернет потребителите могат да го контролират. Клипът дебютира на официалния сайт на Уест в полунощ. Според информацията на Хъфингтън Поус, режисьор на видеото е самият Кание, заедно с Ник Найт ("Born This Way" на Лейди Гага).

Потребителите могат да забързват/забавят видеото. Курсорът на екрана „показва” среден пръст, а с Instagram бутона можете да запазвате изображения от видеото.

"Black Skinhead" е първият сингъл от новия албум на Кание – "Yeezus".