​Как рассказывал басист Black Sabbath Гизер Батлер, он хотел написать песню с отсылкой к Вальпургиевой ночи, эдакой "сатанистской версии рождества". "Я хотел написать песню «Walpurgis». Написать о том, что Сатана – это не что-то там духовное... Сатана – это разжигание войны". Запись новой песни показали представителям рекорд-лэйбла. Те сказали "нет-нет-нет, это слишком по-сатанистски" и песню переименовали в «War Pigs». Это название всех устроило. Но не до конца. Группа захотела и альбом назвать «War Pigs», но лэйбл снова воспротивился. На дворе стоял 1970 год и они побоялись протестов стронников войны во Вьетнаме. Группе же сказали, что «War Pigs» надо выпускать синглом и будет лучше если сингл и альбом будут отличаться названием. Название альбома сменили на «Paranoid». Однако по непонятным причинам решили не переделывать обложку. Так и получилось, что на обложке альбома «Paranoid» красуется непонятный парень в костюме свиньи и с мечом в руках. Занятно, что сингл «War Pigs» так и не был выпущен. А сингл «Paranoid» был первым синглом в поддержку альбома «Paranoid». Кажется главными параноиками в этой истории навсегда останутся представители лэйблов.