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