Предыдущий сольный альбом Романова «Сновидения» вышел в 2006 году. Дата официального релиза «Паранойя» пока не известна.
Автором всей музыки стал Игорь Романов, а тексты песен написали Константин Кинчев («Пепел»), Оркус («Хаос») и сам Романов («Паранойя»). Коллега по «Алисе», Дмитрий «Ослик» Парфенов, занимался программированием, сведением и мастерингом свежей пластинки. Андрей Вдовиченко, также участник коллектива Кинчева, сыграл на ударных. Обязанности бас-гитариста взял на себя Роман Невелев из ДДТ.
Обложку альбома (на фото) нарисовали Владимир Феногенов и Сергей Барковский.
Трек-лист альбома выглядит следующим образом:
1. Ханой
2. Адреналин
3. Мескаль
4. Паранойя
5. Оргазм Плебея
6. Острова
7. Кошки-Мышки
8. Пепел
9. Воздух
10. Беглец
11. Хаос
Fuzz
