В октябре 2015 года Константин Меладзе тайно женился на экс-солистке группы «ВИА Гра» Вере Брежневой. От первого брака с Алисой Сум у продюсера есть трое детей: Алиса, Лия и Валерий, которые теперь живут с мамой.13-летняя Лия решила пойти по стопам своего знаменитого отца.