Video: Kanye West "Love Lockdown"

Yeezy premiered the video on Ellen, yeah you read right not MTV, not BET, Ellen (she get a hood pass for that).
I still need some explanations on the visuals though, the African warriors, black paint I can't connect them to the title.