A Black Sabbath először ki sem akarta adni a Paranoidot
Geezer Butler basszusgitáros azt nyilatkozta a Classic Rock magazinnak, hogy a zenekar második lemezfelvételének végén tartottak, és már-már készen is voltak az eredetileg War Pigs című albummal, amikor Tony Iommi, a zenekar gitárosa mutatta nekik a riffet.
Egy nóta még hiányzott a lemezről, mire Tony elkezdett tolni egy egyszerű riffet. Ránéztem Ozzyra, és szinte egyszerre mondtuk, hogy ez tök olyan, mint a Led Zeppelin, a Communication Breakdown nyúlása.
Ebből lett egy nagy vita, de a zenekarvezető Iommi meggyőzte őket arról, hogy jó lesz ez, nyugi. És milyen igaza lett, a Paranoid a legismertebb Sabbath-nóta azóta is. Bill Ward dobos így emlékezett vissza ugyanerre:
Tony fél kettőkor mutatta meg a riffet, kettőre fel volt véve a nóta énekkel, dobbal, mindennel. A lemezre is az első felvétel került.