Kanye West premiered the video for his newest song, Love Lockdown, today on Ellen.