Ещё одной проблемой становится репертуар. Векштейн по требованию Большакова исключает из концертного репертуара «Арии» все его песни, в результате группа лишается возможности исполнять на концертах наиболее популярные на этот момент хиты. Ситуация дополнительно стимулирует музыкантов к записи нового альбома. В 1987 году новый состав Арии записывает альбом, который первоначально должен был называться «На службе силы зла». Это был первый альбом, выпущенный государственным монополистом — компанией «Мелодия», поэтому в него были внесены значительные изменения: альбом был переименован в «Герой асфальта» и обложка изменена соответственно, некоторые тексты подвергнуты цензуре. В конечный вариант альбома не вошла, из-за объёма пластинки, композиция «Дай руку мне» — позже она была издана на сборниках Арии «Штиль» и «Легенды русского рока». Тираж третьего альбома на виниле составил более 1 000 000 экземпляров и разошёлся за несколько месяцев. Диск считается одним из лучших в истории группы, его часто включают в число «классических» для «Арии». На песню «Улица Роз» был снят первый в истории группы видеоклип.

В течение 1987-88 годов Ария совершает гастрольный тур по всему СССР и первую поездку за рубеж, в Германию, где выступает на фестивале «Дни Стены» в Берлине. Газеты называют Арию «русским Iron Maiden» и «казаками с гитарами».

Осенью 1988 года группа участвует с песней «Улица Роз» в отборочном туре телевизионного фестиваля «Песня-88», её выступление показывают по Первой программе Центрального телевидения, но в итоге в финал она не прошла .

Тем временем происходит очередной внутренний конфликт, отчасти из-за финансовых вопросов (группа, включая весь техперсонал, получала лишь четверть от концертных доходов, три четверти забирал себе Векштейн), отчасти из-за того, что делать дальше. Кипелова и Маврина устраивает существующее положение; Удалов говорит, что стилистика «Арии» устарела и группа занимается «выкачиванием денег», когда требуются кардинальные перемены; Холстинин и Дубинин, накопившие авторский материал, настаивают на записи нового альбома. Векштейн же организует непрерывные гастроли; заметив снижение интереса публики к металлу, он говорит, что новый альбом в том же духе, что и предыдущие, делать смысла нет — нужно менять музыку на более коммерчески востребованную. После гастролей в Болгарии, прошедших летом 1988 года, группа предъявляет менеджеру претензии и заявляет, что собирается уйти. Векштейн соглашается пойти на уступки, и вопрос о смене менеджера на некоторое время «повисает в воздухе».

В октябре 1988 года Удалов покидает «Арию», вместо него приглашают Александра Манякина. Холстинин и Дубинин, настроенные на уход от Векштейна, демонстрируют Кипелову и Маврину свои наработки для нового альбома и, по сути, ставят коллег перед выбором: либо все вместе уходят от Векштейна и делают новую программу, либо они уйдут вдвоём и унесут новый материал с собой. Кипелов, по собственным словам, решает не разваливать группу, в результате музыканты в полном составе уходят к новому менеджеру, Юрию Фишкину, который параллельно продолжает работать с группой «Автограф». Поскольку на две группы у Фишкина был только один комплект аппаратуры, группы выступали сначала в концертах из двух отделений, по отделению каждая, затем стали играть полные концерты по очереди. В 1989 году «Ария» выпускает альбом «Игра с огнём». Тираж альбома на грампластинках составил 850 000 экземпляров. Так как Виктор Векштейн сохранил формальные права на название, группа выступает как «Ария-89». Однако Виктор так и не предъявил группе претензий на название, а через год погиб.