Το «Paranoid» των Black Sabbath γράφτηκε σε 20΄ και το «έκλεψαν» από το ρεφρέν του τραγουδιού «Dazed and Confused» των Led Zeppelin.
Μετά την κυκλοφορία του πρώτου τους άλμπουμ το Φεβρουάριο του 1970, οι Black Sabbath πήγαν στα “Regent Sound Studios” του Λονδίνου στα μέσα του Ιουνίου της ίδιας χρονιάς για να ηχογραφήσουν τον επόμενο δίσκο τους. Μετά την ολοκλήρωση των ηχογραφήσεων, η εταιρεία ζήτησε ένα πιο εμπορικό τραγούδι, με αποτέλεσμα το συγκρότημα να ξαναμπεί στο στούντιο και μέσα σε είκοσι λεπτά να ηχογραφήσει το τραγούδι «Paranoid», την μεγαλύτερη σινγκλ επιτυχία τους.
Η μουσική πιστώνεται και στα τέσσερα μέλη του συγκροτήματος, ενώ οι στίχοι γράφτηκαν από τον Geezer Butler. Οι στίχοι αφορούν ένα πρόσωπο και τις παρανοϊκές του σκέψεις, ώσπου κάποια στιγμή αντιλαμβάνεται ότι είναι παράφρονας.
Ο μπασίστας των Black Sabbath, Geezer Butler, ο οποίος έγραψε τον στίχο, εξήγησε το νόημα του τραγουδιού στο περιοδικό Mojo τον Ιούνιο του 2013: «Βασικά, είναι απλώς για την κατάθλιψη, γιατί δεν ήξερα πραγματικά τη διαφορά μεταξύ κατάθλιψης και παράνοιας. Είναι θέμα ναρκωτικών. Καπνίζοντας γίνεσαι εντελώς παρανοικός με τους ανθρώπους, δεν μπορείς να σχετίζεσαι με τους ανθρώπους. Υπάρχει αυτή η διασταύρωση μεταξύ της παράνοιας που νιώθεις όταν καπνίζεις ναρκωτικά και της κατάθλιψης μετά»
Το τραγούδι είχε ιδιαίτερα καλές εισπράξεις στη Βρετανία, καθώς στα βρετανικά chart ήρθε 4ο, στις ΗΠΑ 61ο. Νούμερο 1 έφτασε στα δανικά και στα γερμανικά chart. Το κομμάτι είναι ένα από τα πιο γνωστά και σημαντικά τραγούδια του συγκροτήματος. Σημαντικό, καθώς σπουδαίοι καλλιτέχνες του είδους εμπνεύστηκαν από αυτό. Παρόλα αυτά, όπως το ίδιο το συγκρότημα έχει παραδεχτεί, το βασικό riff του τραγουδιού ανήκει σε ένα κομμάτι των Led Zeppelin, το «Dazed and Confused», με τη διαφορά ότι οι Black Sabbath το έπαιξαν πιο γρήγορα.