«Paranoid» fue lanzada como un sencillo, con «The Wizard» como lado B, en el Reino Unido en julio de 1970 y alcanzó el puesto 4 en las listas de popularidad de ese país.