યુએસમાં તેમની વધતી જતી લોકપ્રિયતાનો લાભ લેવા માટે બેન્ડ બ્લેક સબાથ ની રજૂઆત બાદ ચાર મહિનામાં જ જૂન 1970માં ઝડપથી સ્ટુડિયોમાં પાછું ફર્યું. વિયેતનામ યુદ્ધ ઉપર ટીકા કરતું ગીત "વોર પિગ્સ" બનાવ્યા બાદ તેમણે બીજાં આલ્બમનું નામ શરૂઆતમાં વોર પિગ્સ રાખવાનો વિચાર હતો. જોકે વિયેતનામ યુદ્ધના ટેકેદારો તરફથી આ અંગેની તીવ્ર નકારાત્મક પ્રતિક્રિયા થશે તેવી દહેશતે વાર્નરે તેનું નામ બદલીને પેરાનોઇડ કરી નાખ્યું હતું. આ આલ્બમનું મુખ્ય ગીત "પેરાનોઇડ" સ્ટુડિયોમાં છેલ્લી ઘડીએ લખવામાં આવ્યું હતું. બિલ વોર્ડના જણાવ્યા અનુસાર: "અમારી પાસે આલ્બમ માટે પૂરતાં ગીતો નહોતાં. ટોનીએ માત્ર તે (પેરાનોઇડ) ગિટાર ઉપર વગાડ્યું અને તે ગીત બની ગયું. આખું ગીત શરૂઆતથી અંત સુધી બનતાં અંદાજે 20થી 25 મિનિટ લાગી હતી."[૨૯] એકલું ગીત આલ્બમની રજૂઆત પહેલાં સપ્ટેમ્બર 1970માં રજૂ કરવામાં આવ્યું હતું. યુકેનાં ટોચનાં ગીતોની યાદીમાં તે ચોથા ક્રમે રહ્યું હતું બ્લેક સબાથનું આ એક માત્ર એવું ગીત હતું કે જે ટોચનાં દસ ગીતોની યાદીમાં સ્થાન પામ્યું હોય.[૨૪]