Irina i Valery Meladze es van divorciar oficialment el 2014. En aquest matrimoni, l'artista va tenir tres filles. En estar casat, Valery va començar una aventura amb una de les solistes del grup "VIA Gra" Albina Dzhanabaeva. La parella té dos fills que creixen: Constantine i Luke.
Albina Dzhanabaeva ha presentat recentment el seu programa de concerts a Moscou. Valery va donar suport a la seva dona durant el concert i, en una entrevista, va admetre que tota l'actuació va ser completament planificada per la mateixa Albina; Meladze poques vegades dóna consells a la seva dona sobre el treball.
"No li dono consells, té prou experiència. Tot i que, pel que fa a l'elecció d'un vestit per parlar en aquesta presentació, la meva dona em va consultar. Ens vam instal·lar amb un mono. Em va semblar que aquest era el més adequat per la nit. Podem parlar de qualsevol cosa. Després de l’actuació, per exemple, li puc parlar de tots els aspectes del concert. Si de sobte alguna cosa no funcionava, com no parlar-ne? Com corregir els errors? " - ha compartit Meladze amb WomanHit.