Стартовой площадкой для молодой певицы стала группа «Море», с которой Вика объездила всю страну, а поворотным моментом в карьере — встреча с поэтом Вадимом Цыгановым. Цыганов, вскоре ставший продюсером певицы, работает над сольной программой для певицы, и вскоре они представляют результаты совместного творчества в Московском театре эстрады. Вика Цыганова почти молниеносно попадает в ситуацию, когда её песни звучат, буквально, повсюду — за четыре года творческий тандем выпустил шесть альбомов, а припевы доброй половины песен стали чуть ли не поговорками.
Вика Цыганова никогда не ограничивала себя рамками одного жанра — она органично балансировала между шансоном и поп-музыкой, эстрадой и глубокой лирикой, не обходя вниманием даже такой непростой жанр, как классический русский романс.
Не раз отмеченная наградой «Шансон года», певица на грядущем концерте оставаться в рамках одного стиля тоже не намерена, о чём говорит и название концертной программы — «Лучшее. Любимое. Новое».
Отзывы о концертом Вики Цыгановой