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