In presa ruseasca si ucraineasca se speculeaza de mai mult timp ca Vera Brejneva si Constantin Meladze formeaza un cuplu. Cei doi nu au confirmat, dar nici nu au infirmat aceste zvonuri. Fosta sotie a compozitorului insa a marturisit ca a fost inselata de acesta.
Desi s-a spus ca Constantin Meladze are aventuri amoroase cu mai multe interprete, cea mai mediatizata relatie a fost cea cu Vera Brejneva. Deja de mai multi ani se zice ca cei doi formeaza un cuplu, locuiesc impreuna si chiar se pregatesc de venirea unui copil.
Meladze a fost surprins de mai multe ori iesind din apartamentul din centrul Kievului in care locuieste fosta solista Viagra. Vecinii celor doi au declarat ca l-au vazut pe compozitor de mai multe ori, dar impreuna incearca sa nu apara niciodata. Pentru a evita ochii curiosilor, Constantin Meladze iesea din casa in jurul orei 9 cand aproape toti sunt la munca si revinea noaptea tarziu. Se spune ca atunci cand merg in deplasari peste hotare, cei doi dorm in aceeasi camera de hotel.
Totodata, cei doi au fost surprinsi iesind dintr-un centru prenatal, iar la cateva zile Vera Brejneva a scris pe o retea de socializare ca isi doreste al treilea copil.
Astea toate pe langa faptul ca Meladze si Brejneva petrec foarte mult timp cu proiecte ce tin de lucru: emisiuni, aparitii TV, inregistrari de piese si filmari de videoclipuri.
Cu toate ca ei mereu au negat ca ar fi ceva intre amoros intre ei, fosta sotie a lui Constantin da cartile pe fata. Iana a marturisit ca stia de la inceput ca sotul ei are o relatie cu Vera, dar cei doi negat vehement acest lucru, asa ca ea spera ca mai poate salva casnicia: "Eu simteam minciuna, de mai multe ori am obordat acest subiect cu Kostea, dar si cu Vera: Spuneti-mi, ce se intampla? Daca ei mi-ar fi spus ca se iubesc si vor sa fie impreuna eu niciodata nu l-as fi tinut pe Kostea doar de dragul familiei." Insa Meladze o linistea spunandu-i ca ea singura isi creaza scenarii, inventeaza povesti, iar Vera sustinea ca intre ei este doar o prietenie foarte stransa, la fel ca intre niste frati.
\
Insa cand totul a iesit la iveala si presa a inceput sa publice tot mai multe poze cu cei doi, surprinsi impreuna, Vera i-a marturisit Ianei: "Noi pur si simplu nu am vrut sa te intristam."Constantin Meladze a fost casatorit cu fosta lui sotie, Iana, timp de 19 ani. Cand s-au cunoscut ea avea doar 18 ani, iar el - 30. Deja la a treia intalnire Meladze a cerut-o in casatorie iar ea a acceptat. Cei doi au impreuna trei copii: Alisa(13 ani), Lia (9 ani) si Valeriu (8 ani).