Black Sabbath vydali jako singl titulní skladbu svého druhého studiového alba „Paranoid“. Skladba se dostala na 1. místo v Dánsku a západním Německu, na 4. místo ve Velké Británii a na 61. místo v USA.
Black Sabbath vystoupili v International Amphitheatre v Chicagu během turné k albu „Heaven and Hell“. Na koncertě vystoupili s Ronnniem Jamesem Diem jako zpěvákem a doprovázeli je mimo jiné Blue Öyster Cult.