В то же время, благодаря успеху дебютной пластинки, компания «Vertigo» готовилась вложить больше денег в запись. Поэтому часть процесса прошла в гораздо более навороченной студии «Island Studios», открытой в заброшенной церкви в Ноттинг-Хилле одноименным лейблом Криса Блэкуэлла. «Запись „Paranoid" началась в „Regent Sound", - много позже рассказывал Оззи, - а затем мы переместились в потрясающую шестнадцатидорожечную студию „Island Studios". Там мы и придумали песню „Paranoid"».
Говоря об этой песне, Айомми смеется: «Я сочинил этот трек, когда все ушли на обед. Я сидел в студии, и вдруг мне пришла в голову эта песня». Билл Уорд добавляет: «Он просто наигрывал эту мелодию, сидя в студии. Тут же подключился Гизер со своим басом, я сел за установку, мы вошли в общий ритм, а Оззи начал петь. Мы ни слова не сказали друг другу, просто пришли в комнату и начали играть. Я думаю, было около полвторого дня; Тони подобрал риффы, и к двум часам „Paranoid" был уже готов в том виде, в котором он звучит на записи».
Бэйну песня понравилась: «В ней был очень четкий ритм и мощный рифф. Я помню, как нажал на кнопку связи и сказал: „Отлично, что это за трек?" Они с недоверием откликнулись: „Ты что, шутишь?" А я им: „Нет-нет, это действительно супер, отличный рифф". А они говорят: „Да мы вообще-то так, дурака валяли. Мы только что ее придумали" А я: „Ну супер, давайте и ее запишем!"»
Сингл «Paranoid» был издан 29 августа 1970 года и буквально взорвал чарты, с ходу забравшись на четвертую позицию, и не покидал их на протяжении 18 недель. Молва стала опережать группу, а публика на концертах становилась все многочисленнее и злее.
Основной задачей на повестке дня было продвижение альбома «Paranoid», который изначально назывался «War Pigs» (по открывающей композиции), но был переименован из-за протестов выпускающей компании. «На обложке изображен парень в розовом трико со щитом и мечом. Он должен был символизировать Свинью Войны («War Pig» можно перевести с английского как «свинья войны»), - комментирует Оззи, - розовую свинью. А в самый последний момент они поменяли название на „Paranoid"».
Альбом «Paranoid», вышедший в день смерти Джими Хендрикса - 18 сентября, получился более сильным и уверенным, чем предыдущий, несмотря на все сложности, которые вскоре закончились сменой менеджера. Песней «War Pigs» (по непонятной причине в американской версии альбома первая песня «War Pigs» почему-то названа «Luke's Wall», а завершающая часть альбома «Fairies Wear Boots» - «Jack the Stripper», хотя музыка во всех версиях идентична. -Дж. М.) «Sabbath» продемонстрировала свой протест против разжигающих войну политических деятелей мира, назвав (правда, не подтвердив это официально) правительство США ответственным за события последнего этапа войны во Вьетнаме. На антимилитаристскую направленность альбома, ну или как минимум его первой песни, намекало уже странное оформление обложки, на которой была изображена неясная, расплывчатая фигура в каске (непосредственно «Военная свинья»), возникающая прямо из тьмы.
Как сказал Билл Уорд, «я считаю, что [„War Pigs"] посильнее, чем песенки Кантри Джо про Вьетнам, хоть я и люблю Кантри Джо… Она очень прямолинейна. Многие группы - „The Beatles", „The Byrds", да я с ходу могу вспомнить порядка пятидесяти названий, - выражали в песнях свою политическую позицию, вспомнить хотя бы чертовски гениальную „Dogs Of War" группы „Pink Floyd". Однако когда появилась „War Pigs", она высказала все в лицо, схватила за горло и вышибла дух. По мне, так это была реально чертовски тяжелая песня».
Уорд прав. «War Pigs» - эталон тяжести и четкости, задавший новые стандарты написания песен своей структурой, состоящей из прерывистого риффа, поддерживаемого на заднем плане хай-хетами. Сложно преувеличить значение этой песни для развития тяжелой музыки, и вот почему: рок-группы, играющие в одну гитару, вроде «Sabbath», «Deep Purple» и «Led Zeppelin», совершали прорыв за прорывом в технике звукозаписи, преследуя цель укрепить звук единственной ги-тары, чтобы усилить эффект производимых риффов. При этом «War Pigs» - не какой-нибудь гимн в стиле «склоним-же-головы-и-преисполнимся-пафоса». Как усмехается Уорд, «знаешь, а ведь она начинается в ритме вальса!». Это сильно усложнило жизнь многим кавер-группам, которые впоследствии пытались перепеть композицию (хотя существуют и прекрасные кавер-версии, например, групп «Faith No More» и «Sacred Reich»).