Першим коханням Віри і її цивільним чоловіком був Віталій Войченко, бізнесмен і потім політик. Віталій старше Віри на 10 років. Вони стали жити разом у Дніпропетровську, коли Вірі було 17 років. «Це була справжня любов» – згадував Віталій. У 2001 році у пари народилася дочка Соня. Незабаром після народження дитини Віра зібрала речі і, залишивши записку, пішла від свого цивільного чоловіка. Можливо, крах відносин був пов’язаний з фінансовими проблемами.
Віталій Войченко і Віра БрежнєваЗ першим своїм майбутнім офіційним чоловіком Михайлом Кіперманом Віра стала жити разом в 2006 році. Михайло Кіперман – відомий дніпропетровський бізнесмен, український мільйонер і нафтовий магнат, який має близьке відношення до групи «Приват». Михайло старше Віри на 2 роки і заради неї розлучився з першою дружиною, з якою виховував двох дочок. У 2009 році у Віри і Михайла народилася дочка Сара. У 2010 пара офіційно оформила свої стосунки, і Віра Брежнєва (справжнє прізвище Віри по паспорту Галушка, а Брежнєва – сценічний псевдонім) змінила своє прізвище на прізвище Кіперман.
У 2012 році Віра і Михайло офіційно розлучилися. Причина розлучення Віри і Михайла Кіпермана невідома. Можливо, на їх відносини вплинула активна гастрольна і професійна діяльність Віри Брежнєвої, а можливо і безрозсудна ревнощі Михайла. Віра своє розлучення з Михайлом Кіперманом не коментує, а Михайло Кіперман взагалі закритий для преси людина і ніколи не дає інтерв’ю.
А можливо, на рішення пари розлучитися вплинули ймовірні стосунки Віри з іншими чоловіками. У пресу просочилися чутки про яскраве нетривалому романі Віри з Марюс Вайсберг, режисером фільму «Любов у великому місті». Підтвердження ці чутки згодом не отримали. Та й стосунки з Костянтином Меладзе, за твердженням його колишньої дружини, почалися у Віри ще в 2005 році.
Вірі і музичному продюсерові групи «Віа Гра» Костянтину Меладзе приписували любовні відносини практично протягом усієї їх співпраці. Коли Віра пішла з «ВІА Гри» в 2007 році, Костянтин став її особистим продюсером і автором її пісень. Однак Костянтин Меладзе був одружений і виховував трьох дітей. У 2013 році Костянтин Меладзе офіційно оформив розлучення з першою дружиною і переїхав до Москви. Весілля Віри і Костянтина відбулася лише в 2015 році в Італії. Весілля було таємним і були присутні на цьому святі лише найближчі. Громадськості повідомили про весілля пізніше, як про факт. Костянтин старше за Віру майже на 20 років. Спільних дітей у Костянтина Меладзе і Віри Брежнєвої немає.
Зараз віра Брежнєва щаслива в шлюбі з Костянтином Меладзе – адже їх союз не тільки любовний, а й творчий. Але в інтернеті постійно з’являються «відомості» то про зради Костянтина з молодою солісткою «ВІА Гри», то про розлучення Віри Брежнєвої з Меладзе – обговорюють причини розлучення і навіть пишуть про те, що Віра Брежнєва підтвердила своє розлучення з Меладзе. Віра Брежнєва втомилася спростовувати всі ці чутки і заперечувати своє розлучення з Костянтином. В даний час Віра Брежнєва не заперечує своє розлучення з Костянтином Меладзе, вона просто насолоджується гармонійними відносинами в шлюбі з ним.