Nepaisant to, kad dainininkė Vera Brežnev beveik maniakiškai slepia asmeninį gyvenimą, absoliučiai visi žino apie jos ryšį su Konstantinu Meladze. Pora slėpė savo santykius ne tik nuo visuomenės, bet ir nuo artimųjų. Tačiau, pasak koncertų organizatoriaus Konstantino Shcherbinino žmonos Lily Levos, tokie „slapti“ santykiai dainininko gyvenime nėra pirmieji.
Pasak Levo, pasaulietinėje partijoje buvo aktyviai aptariamas Veros ir oligarcho Aleksandro Oniščenkos, kuris finansiškai yra gana pajėgus leisti laiką garsenybių kompanijoje, ryšys. Pastaruoju metu Brežnevas mieliau atsisako turtingų žmonių pasiūlymų, kurie leido padaryti išvadas, kad dainininkas užmezgė daugiau nei šiltus santykius su Aleksandru.
Levas tvirtina, kad neatmeta galimybės, kad Brežnevas vienu metu susitiko su Oniščenka ir Meladžu.
