Альбом был подвергнут цензуре. Изначально планировавшееся название «"На службе силы зла"» было заменено более либеральным «"Герой асфальта"», и обложка изменена соответственно. Седьмая песня «Дай руку мне» была вырезана из-за несоответствия записи объёму грампластинки (общее звучание даже долгоиграющих пластинок составляло не более 40 минут), позднее она вошла в сборник «Легенды русского рока» и альбом «Штиль». Текст песни «Баллада о древнерусском воине» был скорректирован: изначальный вариант с Куликовской битвой был забракован из соображений политкорректности по отношению к татарам. Текст был переписан таким образом, что стал рассказывать о Ледовом побоище с тевтонскими рыцарями. В этой же песне Валерий Кипелов взял самую высокую ноту за всё время его пребывания в Арии — фа-диез второй октавы (в конце песни во фразе «Но ни шагу назад!»).