Zaka ziwiri mndandanda dziko lonse likuyang'ana mwachidwi moyo waumphepete mwa abale a Meladze. Nkhani zamakono zokhudzana ndi chikondi cha Constantine ndi Valeria, omwe adakambidwa kale ngati abambo a mabanja, zimakambidwa mozama mu ukonde masiku ano.
Chakumapeto kwa chaka cha 2013, adadziwika kuti Valery Meladze adasudzula mkazi wake Irina, yemwe adakhala naye kwa zaka pafupifupi 25. Mwamuna ndi mkazi wake anakwatira ana aakazi atatu. Chifukwa chochokeramo banja la wotchuka wotchuka anali banja lake lachiwiri - kale Viennese Albina Dzhanabaeva anakulira mwana wamwamuna wapathengo kwa woimbayo, ndipo anamudikirira kuchokera kwa mwana wina.
Zitangotanganidwa ndi chilakolako chosautsa cha Valery ndi Irina Meladze, adakhumudwa, pamene zokambirana za abale otchuka zinayamba ndi mphamvu zatsopano. Konstantin Meladze adasudzula mkazi wake Jana, pokhala naye zaka 19. Okwatirana anali ndi ana atatu. Kwa nthawi yaitali palibe amene adadziŵa kuti chifukwa cha chilekano ichi chinali Viagryanka wina - Vera Brezhneva. Masabata angapo apitawo, atatha kudziwika za ukwati wabisika wa Konstantin Meladze ndi Vera Brezhneva, zomwe zinachitika zaka ziwiri zapitazo adapeza kufotokoza kwawo.
Lamlungu lotsiriza ku Kremlin Palace of Congresses, msonkhano wachisangalalo wa Konstantin ndi Valery Meladze unachitika, pomwe nyenyezi zambiri zinasonkhana. Ntchitoyi inali yoyamba kuonekera kwa abale ndi akazi awo atsopano.
Monga mukudziwira, Albina Dzhanabaeva adapuma pa ntchito yake pambuyo pa kubadwa kwa mwana wake wamwamuna wamng'ono, ndipo sanawonekere pazochitika zamasewero pamodzi ndi boma lake (zomwe anthu awiriwa adazilembetsa, koma) mwamuna wake. Pa chithunzi chowombera ku Kremlin, Albina sanachoke ku Valery Meladze.
Mosiyana ndi mnzake wina wakale wa VIA-Gre, Vera Brezhnev ankakonda kujambula patali ndi mwamuna wake.