Die 38-jarige oud-lid van die VIA Gra-groep is in 2015 met die 57-jarige komponis en vervaardiger Konstantin Meladze getroud. Volgens die kunstenaar heers absolute wedersydse begrip tussen haar en haar minnaar, maar so 'n idille is voorafgegaan deur 'n periode van slyp.

'Dit is moeilik met genieë. Dit is regtig moeilik vir mense wat iets bereik het. Op hierdie stadium het ons wedersydse begrip en vertroue. Vanweë die feit dat ons mekaar selde sien, word daar lank na ons vergaderings gewag. Daar is iets om oor te praat, daar is iets om mekaar te vertel, 'het die sanger op die lug van die YouTube-kanaal Arman Davletyarova gedeel.
Brezjnev het erken dat sy baie meer emosioneel was as haar lewensmaat, maar sy het geleer om vroulike wysheid en gladde hoeke te toon.
'Ek is meer warm. Kostya het 'n kookpunt, as u dit met iets voorstel, dan miskien met 'n vuis op die tafel. Ek probeer om dit nie hierby te bring nie. Voorheen was dit vir my moeilik om myself te kalmeer, maar nou kalmeer ek ander self,”het Vera gesê.
Die kunstenaar het bygevoeg dat 'n mens nie in die huwelik moet probeer om 'n geliefde weer op te voed nie. Hy moet geneem word soos hy is, met al die tekortkominge en eienaardighede. Byvoorbeeld, Meladze blyk kategories te vlieg op vliegtuie. Brezjnev bedank haar posisie en begin met haar man in 'n motor reis.