Kanye West premiered his brand new video for "Bound 2" starring his fiancé Kim Kardashian on Ellen. While the Nick…