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