Начало "Арии" не совсем нормально для рок-коллектива. Группа стартовала на базе ВИА "Поющие сердца". Директором "Сердец" и вначале "Арии" был Виктор Векштейн. Понимая, что нормальные эстрадные слова и темпы перестают работать, он позволил музыкантам ориентироваться на западные бренды. В 70-х ансамбль порой напоминал американскую группу Chicago, да и пристрастие к хэви в 80-х было неслучайным. До "Арии" Холстинин играл с еще одним текущим столпом группы – Виталием Дубининым в группе "Магические сумерки", после этого в "Альфе" Сергея Сарычева. Грядущая "Ария" вначале была и аккомпанирующим составом жены Векштейна певицы Антонины Жмаковой...