Первый брак Константина Мелазде с участницей конкурса красоты «Мисс Украина» Яной Сумм продержался 19 лет. У пары трое детей – Алиса, Лия и Валерий. Но даже это не смогло удержать композитора, и он ушел к подопечной, бывшей солистке «ВИА Гра» Вере Брежневой. Их секретная свадьба прошла в Италии в 2015 году, а отношения начались десятью годами ранее, но пока было возможно, скрывались от публики.
Семейные фотографии Константин в соцсетях публикует очень редко. Видимо, день рождения дочери – подходящий для этого повод.