В отличии от брата Валерия, личная жизнь Константина Меладзе меньше обсуждалась в прессе, но и у него было достаточно секретов.Константин Меладзе был женат на Яне Сумм почти 20 лет. Их бракосочетание состоялось 22 июля 1994 года. За прожитые вместе годы Яна родила Константину троих детей.Его семья редко показывалась на публике, а на светские приемы Константин предпочитал выходить с солистками ВИА Гры.
Одно время ходили упорные слухи о его романе с Евой Бушминой, а папарацци неоднократно "ловили" их целующимися. По некоторым данным для окончательного официального развода не хватает нескольких документов, а Меладзе уже перебрался в Москву.