According to a description of Tuesday's episode on Ellen's site, Kanye's fiance Kim Kardashian "may or may not" be featured in the video. Rumors are also circulating about Kanye including footage of his proposal to Kim in the clip.

"Bound 2" is the latest cut off Kanye's Yeezus album, which has yet to produce a hit single.

The new video is set to stream exclusively on EllenTV.com all Tuesday.