Въпреки факта, че певицата Вера Брежнева почти манически крие личния си живот, романът й с Константин Меладзе е известен на всички. Двойката скрива отношенията им не само от обществеността, но и от близки хора. Въпреки това, според съпругата на организатора на концертите на Константин Скербинин Лили Лео, такива "тайни" отношения не са първите в живота на певицата.
Според Лев светските кръгове активно обсъждаха връзката между Вера и олигарха Александър Онишченко, на когото финансовите възможности съвсем позволяват да прекарват времето си в знаменито общество. Наскоро Брежнев предпочита да изостави предложенията на богатите хора, което доведе до заключението, че певицата има повече от топла връзка с Александър.
Лъв твърди, че не изключва възможността Брежнев да се срещне едновременно с Онискенко и Мелад.