Перезведённое издание Paranoid привлекает внимание не только цветным винилом, но и историей создания заглавного трека: «Paranoid» был сочинен буквально за несколько минут как «заполнитель» по настоянию продюсера и затем превратился в один из самых узнаваемых хитов группы. В переиздании также включены ранние студийные версии и инструментальные альтернативы. Запись осуществлялась в компактных лондонских студиях Regent Sound и Island.