Kljub temu, da pevka Vera Brežnjeva skoraj manično skriva svoje osebno življenje, absolutno vsi vedo za njeno afero s Konstantinom Meladzejem. Par je svoj odnos skrival ne le pred javnostjo, ampak tudi pred ljubljenimi. Vendar pa po besedah žene organizatorja koncerta Konstantina Shcherbinina Lily Lev takšna "skrivna" razmerja niso prva v pevčevem življenju.
Po mnenju Leva se je na posvetni stranki aktivno razpravljalo o povezavi Vere in oligarha Aleksandra Onščenka, ki je finančno povsem sposoben preživeti čas v družbi slavnih. V zadnjem času Brežnjeva raje zavrne ponudbe bogatašev, zaradi česar je bilo mogoče sklepati, da se je pevka z Aleksandrom razvila več kot tople odnose.
Lev trdi, da ne izključuje možnosti, da bi Brehnev hkrati srečal Onščenka in Meladža.