Этот исполнитель русского шансона был особенно популярен в 80-90-е годы ХХ века. Как писал Максим Кравчинский в своей книге «Песни, запрещенные в СССР», «пара-тройка судимостей добавляли ему авторитета в глазах слушателей». Однако если быть точным, Звездинский попадал на скамью подсудимых по меньшей мере четыре раза и в общей сложности провел в местах лишения свободы около лет.