Annak ellenére, hogy az énekesnő, Vera Brežnev szinte mániásan elrejti a személyes életét, abszolút mindenki tudja a Konstantin Meladzével való kapcsolatáról. A pár nemcsak a nyilvánosság, hanem a szeretteink elrejtette kapcsolatát is. A koncertszervező Konstantin Shcherbinin, Lily Lev felesége szerint azonban az ilyen "titkos" kapcsolatok nem az elsők az énekes életében.
Lev szerint Vera és Alekszandr Oniscsenko oligarch kapcsolatát, aki pénzügyileg elég képes időt tölteni a hírességek társaságában, aktívan megvitatták a világi pártban. A közelmúltban Brežnev inkább elutasította a gazdag emberek ajánlatát, ami lehetővé tette következtetések levonását, hogy az énekesnő nem pusztán meleg kapcsolatokat alakított ki Sándorral.
Lev azt állítja, hogy nem zárja ki annak lehetőségét, hogy Brežnev egyszerre találkozott Onishchenkoval és Meladdzsal.
