И поред чињенице да певачица Вера Брежњев готово манијачно крије свој лични живот, апсолутно сви знају за њену везу са Константином Меладзеом. Пар је сакрио своју везу не само од јавности, већ и од вољених особа. Међутим, према супрузи организатора концерта Константина Шербинина, Лили Лев, овакве "тајне" везе нису прве у певачицином животу.
Према Леву, веза између Вере и олигарха Александра Оншенченка, који је финансијски сасвим способан да проводи време у друштву славних, активно се разговарала на секуларној забави. Недавно је Брежњев радије одбио понуде богатих људи, што је омогућило да се извуче закључак да је певачица са Александром развијала више него топле односе.
Лев тврди да не искључује могућност да је Брехнев у исто време сусрео Онишченка и Мелаџа.
