2005), страждає на аутизм. 23 жовтня 2015 року у Форте-дей-Мармі був зареєстрований шлюб Костянтина Меладзе з Вірою Брежнєвою, українською співачкою, актрисою, колишньою учасницею поп-групи «ВІА Гра», з якою він перебував у відносинах з 2005 року.
Як виявилося, Меладзе залишив Росію. Український артист Андрій Данилко в інтерв'ю Катерині Гордєєвій розповів, що композитор Костянтин Меладзе зараз перебуває в Італії.
Він – автор усіх пісень свого брата Валерія, «творчий батько» та продюсер легендарної «ВІА Гри», творця зіркових хітів Алли Пугачової, Софії Ротару, Вєрки Сердючки, Григорія Лепса, Валерії, Ані Лорак, співачки Ялинки та інших популярних вітчизняних виконавців.