Napriek tomu, že speváčka Vera Brežnevová takmer mánsky skrýva svoj osobný život, o jej vzťahu s Konstantinom Meladzom vie takmer každý. Pár skryl svoje vzťahy nielen pred verejnosťou, ale aj pred blízkymi. Podľa manželky organizátora koncertov Konstantina Šcherbinina, Lily Levovej, však takéto „tajné“ vzťahy nie sú prvými v živote speváka.
Podľa Leva sa na svetskej strane aktívne diskutovalo o prepojení medzi Verou a oligarchom Alexandrom Onishčenkom, ktorý je finančne dosť schopný tráviť čas v spoločnosti celebrít. Brežněv v poslednej dobe uprednostňuje odmietnuť ponuky bohatých ľudí, čo umožnilo vyvodiť závery, že spevák nadviazal viac ako teplé vzťahy s Alexandrom.
Lev tvrdí, že nevylučuje možnosť, že sa Brežnev stretol súčasne s Onishčenkom a Meladzom.
