Paranoid ir amerikāņu repera Kanjes Vesta ceturtais singls no viņa ceturtā studijas albuma 808s & Heartbreak. To producēja Vests ar Džefu Baskeru un Plain Pat, bet dziesmas vārdus sarakstīja Vests kopā ar reperi Consequence un Kid Cudi. Dziesmas sākotnējā versija iekļauta Vesta albumā, un dziesmā piedalās britu ritmblūza/alternatīvā roka hibrīd grupa Mr Hudson, kas nesen parakstīja līgumu ar Vesta leiblu GOOD Music. 2008. gada novembrī Vests ar ritmblūza dziedātāju Riannu ierakstīja dziesmas remiksu.