På trods af det faktum, at sangerinnen Vera Brezhnev næsten manisk skjuler sit personlige liv, ved absolut alle om hendes affære med Konstantin Meladze. Parret skjulte deres forhold ikke kun for offentligheden, men også for kære. Ifølge konen til koncertarrangøren Konstantin Shcherbinin, Lily Lev, er sådanne "hemmelige" forhold imidlertid ikke de første i sangerens liv.
Ifølge Lev blev forbindelsen mellem Vera og oligarken Alexander Onishchenko, som er økonomisk ret kapabel til at tilbringe tid i selskab med berømtheder, aktivt drøftet i det sekulære parti. For nylig foretrækker Brezhnev at nægte de rige menneskers tilbud, hvilket gjorde det muligt at drage konklusioner om, at sangeren har udviklet mere end varme forhold til Alexander.
Lev hævder, at han ikke udelukker muligheden for, at Brezhnev mødte Onishchenko og Meladz på samme tid.
