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