К тому времени «Ария» была известной командой, и поэтому многие хотели в ней играть. Барабанщик Максим Удалов предпочел «Арию» «Круизу», несмотря на то, что он уже прошел там испытательный срок и готовился к концертам. (Кандидатура Макса была предложена Сергеем Мавриным.) Новый состав «Арии» оказался намного более сбалансированным и отвечавшим задумке Холстинина. К тому же в лице старого соратника по «Волшебным Сумеркам» и «Альфе» Виталия Дубинина Холстинин получал стратегически важного союзника на случай любых возможных трений и разногласий. Сергей Маврин, может, и не обладал столь разносторонними талантами Большакова, зато как соло-гитарист оказался выше всяких похвал. Да и в тандеме Холстинин с Мавриным работали эффектно. Интересно отметить, что у обоих гитаристов в числе кумиров на первом месте стоял Ричи Блэкмор, а на втором: Брайан Мэй — у Маврина и Рзнди Роудс — у Холстинина. Соответственно, если в сольных кусках Владимира присутствовало больше незапрограммированной пентатоники, то Сергей все отведенные ему шестнадцать тактов насыщал предельно выстроенным мелодизмом. «Мы играем с тобой, как кошка с собакой», — часто говорил Холстини-ну Маврин, имея в виду, что их соло были абсолютно непохожи.
А тем временем среди фанов циркулировали тревожные слухи, что их любимая группа распалась, и «прежней» «Арии» теперь никогда уже не будет, так как команду покинули практически все ее участники. (Никто толком не знал, кто же на самом деле ушел из группы, но большинство склонялось к тому, что Векштейн наберет абсолютно новый состав.)
В данной ситуации «Ария» была просто обязана в самое ближайшее время показаться публике. Однако внутри новой «Арии» существовала вполне естественная боязнь, что публика не «примет» новый состав. Для того чтобы музыканты группы легче преодолели подобный психологический барьер, было решено начать с нескольких пробных выступлений на периферии. Поэтому впервые в новом составе «Ария» выступила в Рязани, а затем посетила еще несколько провинциальных городов. Эти выезды стали генеральными прогонами перед серьезной столичной акцией, а она «случилась» в апреле 1987 года.
«Мелодии Друзей» — широкомасштабный фестиваль со столь банальным названием ежегодно устраивал Госконцерт, причем на него приглашались представители всех социалистических стран. На этот раз Советский Союз был представлен «Арией» и Александром Градским. Концерты под эгидой «Мелодий Друзей» прошли в течение полутора месяцев во всех столицах и крупных городах СССР. Поначалу «Арию» запихнули в середину первого отделения, что показало почти полную некомпетентность устроителей фестиваля и недооценку ими популярности группы. Сразу после «арийского» выступления уходило ползала, а оставшиеся зрители медленно, но неуклонно направлялись к выходу в течение второго отделения. После нескольких подобных концертов «Арию» поставили завершающим номером программы. Тогда пришлось несладко уже всем нашим социалистическим друзьям, выступавшим перед «арийцами», — металлисты, нетерпеливо дожидавшиеся выступления своих кумиров, встречали прочих исполнителей чуть ли не матерной бранью… Успешно отметившись на «Мелодиях Друзей», «Ария» дала серию концертов на стадионе «Дружба», столь удачном для прежнего состава, а затем музыканты вплотную приступили к записи очередного альбома. Все лето обновленный состав «Арии» усиленно работал над новым материалом, а уже в сентябре-октябре они оказались в студии.