Чуть позже он добавил: «Музыканты были на взводе, как будто выступали на сцене… Здание, в котором мы находились, представляло собой довольно старый сарай. Крыша от малейшего шума натурально тряслась. Я помню, как Оззи сказал: „Почему не записаться прямо тут?" Ведь атмосфера и впрямь была великолепной».
Когда подготовительная стадия завершилась и песни были готовы к записи, группа вместе с командой звуковиков, состоящей из Бэйна, Тома Эллома и Брайана Хамфриса, снова вернулись в «Regent».
«Мы записывали „Paranoid" там же, где и первый альбом, - в „Regent", небольшой четырехдорожечной студии рядом с Тотэнхэм-Корт-роуд в Уэст-Энде, - вспоминает Алом. - В студии был отличный звук, там любая запись получалась хорошо. Дыра была, конечно, та еще, но звук на высоте».
В то же время, благодаря успеху дебютной пластинки, компания «Vertigo» готовилась вложить больше денег в запись. Поэтому часть процесса прошла в гораздо более навороченной студии «Island Studios», открытой в заброшенной церкви в Ноттинг-Хилле одноименным лейблом Криса Блэкуэлла. «Запись „Paranoid" началась в „Regent Sound", - много позже рассказывал Оззи, - а затем мы переместились в потрясающую шестнадцатидорожечную студию „Island Studios". Там мы и придумали песню „Paranoid"».
Говоря об этой песне, Айомми смеется: «Я сочинил этот трек, когда все ушли на обед. Я сидел в студии, и вдруг мне пришла в голову эта песня». Билл Уорд добавляет: «Он просто наигрывал эту мелодию, сидя в студии. Тут же подключился Гизер со своим басом, я сел за установку, мы вошли в общий ритм, а Оззи начал петь. Мы ни слова не сказали друг другу, просто пришли в комнату и начали играть. Я думаю, было около полвторого дня; Тони подобрал риффы, и к двум часам „Paranoid" был уже готов в том виде, в котором он звучит на записи».
Бэйну песня понравилась: «В ней был очень четкий ритм и мощный рифф. Я помню, как нажал на кнопку связи и сказал: „Отлично, что это за трек?" Они с недоверием откликнулись: „Ты что, шутишь?" А я им: „Нет-нет, это действительно супер, отличный рифф". А они говорят: „Да мы вообще-то так, дурака валяли. Мы только что ее придумали" А я: „Ну супер, давайте и ее запишем!"»
Сингл «Paranoid» был издан 29 августа 1970 года и буквально взорвал чарты, с ходу забравшись на четвертую позицию, и не покидал их на протяжении 18 недель. Молва стала опережать группу, а публика на концертах становилась все многочисленнее и злее.
Основной задачей на повестке дня было продвижение альбома «Paranoid», который изначально назывался «War Pigs» (по открывающей композиции), но был переименован из-за протестов выпускающей компании. «На обложке изображен парень в розовом трико со щитом и мечом. Он должен был символизировать Свинью Войны («War Pig» можно перевести с английского как «свинья войны»), - комментирует Оззи, - розовую свинью. А в самый последний момент они поменяли название на „Paranoid"».
