ורה ברז'נבה נשואה לקונסטנטין מלדזה כבר כמה שנים. במשך תקופה ארוכה הסתירה האמנית את יחסיה הקרובים עם המלחין ורק לאחר החתונה החלה לדבר על אהובה. למרות הפרש הגילים ההוגן, ורה וקונסטנטין מוכיחים מדי שנה ששום דבר לא יפריע לנישואיהם.

יחד עם זאת, ישנם עדיין משתמשים שאינם מאמינים בכנות היחסים בין ברז'נבה למלאדזה. יותר מחמש שנים עברו מאז החתונה, אך ורה עדיין מתמודדת עם ביקורת: לדבריהם, בעלה מבוגר ב -18 שנה.
על פי פוסטו האחרון של האמן, אחד הפרשנים החליט להזכיר שוב לברז'נבה את ההבדל המרשים הזה.
"פעם הייתה ילדה, צמות זהובות, חיה עם זקן ושרה פראיירים על אהבה", שינה המנוי את שיר האמן.
ורה ברז'נבה לא התעלמה מהתקפה כזו והגיבה בחוצפה.
"יורוצ'קה, הם לא יתנו לך? או מה העניין? " - הזמר הגיב באירוניה למילים הפוגעניות.