इस तथ्य के बावजूद कि गायक वेरा ब्रेझनेव लगभग उन्मत्त अपने निजी जीवन को छिपाते हैं, बिल्कुल कोन्स्टेंटिन मेलडेज़ के साथ उनके संबंध के बारे में सभी जानते हैं। इस जोड़े ने अपने रिश्ते को न केवल जनता से, बल्कि प्रियजनों से भी छिपाया। हालांकि, संगीत कार्यक्रम के आयोजक कोन्स्टेंटिन शचरबिन की पत्नी लिली लेव के अनुसार, इस तरह के "गुप्त" रिश्ते गायक के जीवन में पहले नहीं हैं।
लेव के अनुसार, वेरा और ऑलिगार्च अलेक्जेंडर ओनिशचेंको के बीच संबंध, जो कि सेलिब्रिटी की कंपनी में समय बिताने के लिए आर्थिक रूप से काफी सक्षम है, धर्मनिरपेक्ष पार्टी में सक्रिय रूप से चर्चा की गई थी। हाल ही में, ब्रेज़नेव अमीर लोगों के प्रस्तावों को अस्वीकार करना पसंद करते हैं, जिससे यह निष्कर्ष निकालना संभव हो गया कि गायक ने सिकंदर के साथ मधुर संबंधों से अधिक विकसित किया है।
लेव का तर्क है कि वह इस संभावना को बाहर नहीं करता है कि ब्रेझनेव उसी समय ओनिषेंको और मेलडज़ से मिले थे।