“Paranoid” é a melhor faixa de “808 & Heartbreak” e provavelmente a única em que o norte estético do disco (o Auto-tune) funciona bem. Como Kanye não é bobo, chamou Rihanna para fazer uma das suas primeiras aparições (artisticamente falando) no clipe. Bom ver que as pancadas do Chris Brown não impediram o rosto dela de fazer a melhor sexyface do mercado.