У него имеется законная супруга Ирина, которая родила ему трех дочерей, и «гражданская жена» Альбина Джанабаева, солистка группы «ВИА Гра», с внебрачным сыном Меладзе Костей. Недавно в одном из интервью Альбина призналась, что давно хочет родить Валерию еще одного ребенка, к тому же сын настойчиво просит братишку или сестренку, пишет 7D. Его можно понять, потому что мама постоянно на гастролях, отец тоже, и мальчика воспитывает в основном бабушка. А если Альбина родит ребенка, то когда малыш подрастет, Костику без родителей не будет так скучно.