Black Sabbath oli lähellä hylätä Paranoidin Geezer Butlerin ja Ozzy Osbournen vastustelun vuoksi – ”Ajattelimme, että emme me voi tuoda tehdä”
Viime hetken täytemateriaaliksi tarkoitettu biisi lopulta äänitettiin ja siitä tulikin yksi genren legendaarisimmasta kappaleista.