Verona, настоящее имя которой Вероника Коннова, родилась в 1985 в Москве. Уже в четырёхлетнем возрасте она увлеклась подвыванием под клипы Уитни Хьюстон. В шестилетнем возрасте мама отвела Веронику на прослушивание в московский детский хор «Звездный». Талантливую вокалистку сразу же сделали солисткой. Со временем подросшей певице стало скучно исполнять детский репертуар, и она ушла из хора. Вокальные эксперименты юная певица теперь ставила дома, разучивая репертуар кошки, собаки, канареек и даже рыбок.