Este cunoscut faptul că Constantin s-a mutat la Moscova, părăsind soția și cei trei copii.
Vestea despre divorțul producătorului de la "VIA Gra" a provocat o mare rezonanță, deoarece anume soția l-a susținut pe Meladze, după tragicul accident rutier în care a lovit o femeie.
Recent cunoscutul jurnalist Otar Kușanașvili a dat un interviu, în care a vorbit despre motivele divorțului lui Meladze de soția sa. Otar a declarat că Constantin Meladze o lungă perioadă de timp parcă s-ar fi întîlnit cu Polina Gagarina.
Otar a comentat relația dintre Constantin și Polina în felul următor: „Relația dintre Constantin și Polina era atît de evidentă, încît ar fi o prostie să o negi. Am realizat acest lucru atunci cînd i-am văzut pentru prima dată împreună în cafenea, a fost vreo doi ani în urmă. Nu puteam să greșesc, pentru că mă pricep bine la oameni și întotdeauna văd cînd "se calcă alături". Nu mă poți păcăli cu povești despre colaborarea fructuoasă".
Însuși Constantin Meladze după accidentul produs nu a dat niciun interviu și nu a comentat divorțul său.