Уже семь лет Валерий Меладзе счастлив в браке с экс-солисткой группы "ВИА Гра" Альбиной Джанабаева. Продюсер 10 лет разрывался между двумя женщинами, но в 2014 году официально развелся с первой супругой, чтобы создать новую семью
Валерий Меладзе и Ирина Малухина (Малухина – девичья фамилия Ирины) познакомились во время учебы в Николаевском кораблестроительном институте. Обходительный Валерий совершенно не подходил под описание мужчины, которого рядом с собой видела Ирина. Девушка мечтала о брутальном кавалере, но все таки ответила взаимностью ухажеру и даже согласилась стать его женой. Однако даже во время первой беременности она открыто признавалась мужу, что любовь в ее сердце пока не вспыхнула.