Video: Paranoid - Kanye West ft. Mr. Hudson

Starring Rihanna

***Update***
Kanye recently made it known that the video above is an older concept for the video and it is not the version that he would have released. See the screen grabs below for a peak at the official version of 'Paranoid'.