Віра Брежнєва не приховує, що до зустрічі з Костянтином Меладзе у неї вже шлюби. Звісно, така яскрава білявка подобалася багатьом впливовим чоловікам, навіть коли ще не була популярною.
З першим чоловіком познайомилася Віра ще тоді, коли ледь-ледь закінчила школу. Знайомство сталося випадково на рідній Дніпропетровщині.
Тоді молода Віра ще не була навіть Брежнєвою, а гордо носила просте українське прізвище – Галушка. Біляве волосся акуратно дівчина підстригла, а її родзинкою у 18 років були не фірмові родимки та пишні губи, а окуляри.
Саме такою худенькою та безпосередньою покохав Віру дніпропетровський бізнесмен Віталій Войченко.
Зустріч відбулася випадково: майбутня віагрянка прийшли до кафетерію зі своїм тодішнім хлопцем. Вона навіть не звернула увагу, що на неї зачаровано дивиться дорослий чоловік. Наступна зустріч сталася з ініціативи Віталія. Він ніяк не міг забути дівчину, яка підкорила його з першого погляду.
Вірі виповнилося 18 років і пара почала жити разом. Саме обранець підштовхнув Брежнєву до освіти: він наполягав на тому, щоб білявка вступила до ВНЗ. Майбутня співачка навчалася заочно у Дніпрі на залізничника.
Згодом бізнесмен допоміг майбутній артистці знайти свій унікальний стиль: він порадив їй відпустити довге волосся, а окуляри зняти – купили дівчині лінзи.
Розійшлася пара без скандалів. Подейкують побут вбив почуття.