18 сентября 1970 г. вышел альбом BLACK SABBATH Paranoid.
Рабочее название выпускаемого диска было War Pigs, однако от него пришлось отказаться, так как компания звукозаписи опасалась негативной реакции в США, которые вели войну во Вьетнаме. Тем не менее, антивоенная направленность сохранилась в оформлении альбома: её символизировал искажённый фотографический образ выскочившего из-за дерева человека со щитом и мечом в руках.
Заглавная композиция была написана прямо в студии за 25 минут.
Билл Уорд: "У нас просто было недостаточно материала для нового альбома. Тогда Тони просто стал играть Paranoid на гитаре. Нам понадобилось от 20 до 25 минут, чтоб записать его."
