კონსტანტინე მელაძე მომღერალ ვერა ბრეჟნევაზეა დაქორწინებული, მაგრამ მუსიკოსისთვის ეს პირველი ქორწინება არ არის.
მანამდე, ის 19 წელი (1994-იდან 2013-მდე) დაქორწინებული იყო იანა სუმზე, რომელიც ახლა სამ შვილს ზრდის: ალისას, ლიას და ვალერს.
უმცროსი ქალიშვილი, ლია 15 წლისაა. ის ძალიან ლამაზია.