"Paranoid" is a song by American hip hop recording artist Kanye West, released March 24, 2009 as the fourth and final single from his fourth studio album, 808s & Heartbreak (2008). The song was co-produced with Jeff Bhasker and Plain Pat, while co-written by the three along with Consequence and Kid Cudi. The original version of the song, which appears on the album, features English singer-songwriter Mr Hudson, who had recently been signed to West's GOOD Music record label.

A remix featuring Rihanna was recorded in the Fall of 2008 and was supposed to be sent to US radio on January 20, 2009 as the album's third single, however, the release was canceled. Eventually, the album version featuring Mr Hudson was sent to radio stations instead on March 24, 2009 as the album's fourth single, shortly after the release of the album's third single, "Amazing". "Amazing" was sent for adds at Rhythmic/Urban radio only, while "Paranoid" was sent to Mainstream Top 40 radio.

Another remix, featuring Big Sean and Kid Cudi, was released shortly after the album.

"Paranoid" debuted on the Billboard Pop 100 chart at number ninety-six on March 21, 2009. It has since peaked at number sixty-one on the now defunct chart. On the issue date of July 20, "Paranoid" debuted on the Australian Singles Chart at number ninety.

The music video for "Paranoid" was directed by Nabil Elderkin and along with "Amazing," filmed in Hawaii. During a brief interview at the Tribeca Film Festival, West revealed he had cast Rihanna as a lead in the video. West said the following about working with Rihanna: "Yep, she's my Paranoid girl in the video. She’s an amazing talent though. Collaborating with her is always a pleasure!"Island Def Jam chairman L.A. Reid presented a version of the video during an Island Def Jam Event in New York City on May 20, 2009. The music video leaked online on May 27, 2009. The next day, West clarified on his blog that the video was an unfinished version and posted screenshots of the final version. In an interview that took place the following day, Elderkin stated that the leak was merely an early rough cut. In terms of visuals, Elderkin had originally wanted to design the video in an artistic style reminiscent to that of A Clockwork Orange, but West subsequently opted for an abstracted noir concept instead. The video's premise is rooted in fantasy, as it centers around Rihanna's paranoid state of mind causing her to experience a surrealistic dream sequence. Meanwhile, West appears in some scenes in his human form and also his wolf form during the dream sequence. On June 3, West released the finalized version of the music video on his blog, just hours after premiering an unreleased video for "Spaceship." Mr Hudson doesn't appear in the video.

...
Wikipedia