Having had an incredible year with the release of his album with Jay-Z, Watch the Throne, and on the brink of what will likely be another great year for Kanye West, it's difficult to imagine him as anything less than the star he is today. But thanks to footage that was recently unearthed, we can see West rapping with then-partner Phenom in 1996 at Chicago's Double Door. The video has reportedly been on YouTube since 2010.

ALSO: Frank Ocean, Jay Electronica to Appear on Kanye West's G.O.O.D. Music Spring 2012 Album

(Note: Obviously, there is profanity in the video. Click here to watch)