У 2013 році Костянтин Меладзе розлучився з Яною Сумм після 20 років шлюбу. Зараз композитор щасливий у шлюбі з Вірою Брежнєвою: вони одружилися в 2015-му і виховують дочок співачки, Сару і Соню, від її попередніх відносин.
У самого Меладзе від колишньої дружини залишилося троє дітей: дочки Аліса і Лія і син Валерій. Про своє особисте життя він майже ніколи не поширюється, але в інтерв'ю програмі «Vласть vs Vлащенко» вирішив зробити виняток і розповів про розставання з Яною. За його словами, він не наважився сказати дітям причину розлучення:
«Я переклав все на плечі їх мами, це було важко, хоча вони розумні, зрозуміли б. Подорож серед жінок закінчено, я знайшов єдину. Дуже переживаю за знайомих, які розводяться, адже пам'ятаю, як це».
Зараз, як поділився Меладзе, він часто бачиться з дітьми: артист розповів, що вони з розумінням поставилися до батька і не припинили з ним спілкування.