Kanye West has released a new video for "Black Skinhead." The song is the first "single" from his album, Yeezus which we reviewed last week.