Eigentlich war der Song nur als Lückenfüller für das gleichnamige Album gedacht.
Und obwohl die Idee zur Melodie dem Gitarristen Tony Iommi zwischen Tür und Angel in der Mittagspause kam, wurde Paranoid zu einem Mega-Hit, der sogar von Schlagersängern gecovert wurde. Nicht zuletzt auch wegen des Ohrwurm-Riffs zu Beginn des Songs, vor dem sich viele Musiker bis heute verneigen.