Σε πρόσφατη συνέντευξη που έδωσε ο κιθαρίστας των Black Sabbath, Tony Iommi, στο περιοδικό Total Guitar αναφέρθηκε και στο πως κατέληξαν να γράψουν το Paranoid, στην κυριολεξία στο παρά πέντε πριν την κυκλοφορία, επιβεβαιώνοντας έτσι μια φήμη χρόνων.“Ηχογραφούσαμε το δίσκο και η εταιρεία ξαφνικά μας είπε ότι δεν είχαμε αρκετά τραγούδια και ότι έπρεπε να γράψουμε οπωσδήποτε ακόμα ένα τραγούδι. Στην αρχή δεν ξέραμε τι να κάνουμε. Μέσα σε λίγα λεπτά όμως μου ήρθε το riff για το ‘Paranoid’ το έπαιξα στους υπόλοιπους, τους άρεσε και έτσι το ηχογραφήσαμε. Ποτέ όμως δε σκεφτήκαμε ότι θα γινόταν hit, διότι εκείνες τις ημέρες το να έχεις ένα hit θεωρούνταν ξεπούλημα. Στην ουσία επρόκειτο για ένα filler. Τα περισσότερα κομμάτια του δίσκου ήταν αρκετά μεγάλα οπότε δύσκολα θα παιζόντουσαν στο ράδιο, άρα το ‘Paranoid’ ήταν η ιδανική επιλογή, μιας και ήταν μικρό και up-tempo. Όταν έγινε επιτυχία σκεφτόμασταν ‘Τι στο καλό γίνεται; Προσπαθούμε να κάνουμε ένα σωρό μουσικά πράγματα με τα άλλο κομμάτια και κάτι τόσο απλό όπως το “Paranoid” μπαίνει στα charts και όλοι του θυμούνται’.”
