2009.03.24発売
作曲：Kanye West, Patrick Reynolds, Scott Mescudi, Dexter Mills, Jeff Bhasker
プロデュース：Kanye West, Jeff Bhasker, Plain Pat
アメリカ合衆国のHIP-HOPアーティストKanye West（カニエ・ウェスト）の４枚目のスタジオ・アルバム『808s & Heartbreak』から４曲目のシングル曲である。カニエと共にJeff BhaskerとPlain Patが共同プロデュースを務めた。また、ラッパーでもあるConsequenceとKid Cudiもソングライティングに関わっている。この曲にフィーチャーされているMr. Hudsonはイギリスのシンガーソングライターであり、当時カニエのレーベルのGOOD Musicと契約したばかりであった。また、リアーナをフィーチャーしたリミックスバージョンをすでにレコーディングしており、アメリカのラジオ向けに３曲目のシングルとしてリリースする予定であったが、キャンセルされて最終的にアルバムバージョンが４曲目のシングルとしてリリースされることになった。また、Big SeanとKid Cudiをフィーチャーしたりミックスもリリースされている。メインストリームのラジオでもオンエアが掛けられたが結果的にはヒットせずに全米シングルチャートでのランクインを逃した。
Kanye West - Paranoid ft. Mr Hudson
ミュージックビデオはNabil Elderkinが監督を務め、"Amazing"のビデオとお同じくハワイでの撮影が行われた。ビデオの公開前にインタビューを受けた際、Rihannaがビデオの主役を務めると発言し、話題となっていた。５月にオンライン上にビデオがリークしたが、カニエが未完成版であると発言し、後に6月3日に完成版がブログで公開された。Mr. Hudsonはビデオには出演していない。