Валерий Меладзе больше двадцати лет был женат на Ирине Малухиной, которая родила от него трех дочерей.
Еще в браке с Ириной певец начал встречаться с бывшей солисткой группы «ВИА Гра» Альбиной Джанабаевой. Певица родила женатому Валерию сына Константина.
В 2014 году Меладзе развелся с Ириной и оформил отношения с Альбиной. Вскоре у них родился второй общий ребенок — сын Лука.
Бывшая жена артиста тяжело переживала предательство мужа, однако сейчас Ирине и Валерию удается поддерживать дружеские отношения. Иногда экс-супруги встречаются на семейных праздниках.