Главный хит альбома Paranoid был написан почти случайно. Группе не хватало короткой песни для завершения пластинки, и Тони Айомми придумал основной рифф буквально за несколько минут. В итоге трек стал самым известным синглом Black Sabbath, хотя изначально альбом вообще собирались назвать War Pigs.
На пластинке также вышли War Pigs, Iron Man, Electric Funeral и Hand of Doom. Paranoid занял первое место в британском чарте и до сих пор остается самым коммерчески успешным альбомом Black Sabbath.