Альбом «Позорная звезда» стал первым у группы и по совместительству первым в истории российской рок-музыки, изданным на CD. Записанный в 1992 году на «Студии НП», альбом был ремастирован на «Студии 8» в 1993 году и издан на CD на Уральском электронном заводе. Оформление диска включало в себя вкладыш-разворот, пустой внутри. Обложка белого цвета с красными звёздочкой и буквами.

В 1994 году альбом был снова ремастирован и перевыпущен под знаком «Продюсерский Центр Агата Кристи». Следует отметить, что звук отличается от первого варианта и стал впоследствии финальным. Диск печатался в Германии на заводе «Sonopress». Издание содержало 12-страничный буклет с текстами всех песен. Кроме того, изменился дизайн обложки: теперь она стала чёрная с серебристым словами и ярко-красным ромбом со звездой. Тексты в буклете написаны фиолетовым цветом.

В 1995 году последовало ещё одно переиздание — фирмы «Extraphone». Диск печатался в Швеции. Звук не изменился, но поменялось в очередной раз оформление, хотя не столь кардинально, как в первый раз. Теперь ромб превратился из красного в розовый, а серебристые буквы стали не такими яркими, как раньше. Буклет уже содержал всего 8 страниц.

В 1997 году на Чешском заводе был напечатан новый тираж в двух вариантах: коллекционном и бюджетном.

В 2008 году, в честь своего 20-летия группа выпустила полное коллекционное переиздание своих альбомов, включая этот.