პირველად, 1994 წელს იურისტი იანა სუმი ცოლად მოიყვანა. მათ საკმაოდ ხანგრძლივი 19 წლიანი ცხოვრება აკავშირებთ.
მაგრამ ეს ურთიერთობა სკანდალებით დაინგრა და კონსტანტინემ სამი შვილი კიევში დედასთან დატოვა და საცხოვრებლად მოსკოვში გადავიდა. ამ ქორწინებიდან წყვილს სამი შვილი- ალისა, ლია და ვალერი ჰყავთ.კონსტანტინე მელაძის ვაჟს- ვალერის აუტიზმი აქვს და ყოფილმა მეუღლემ იანამ, 2016 წელს აუტისტური სპექტრის ბავშვებისთვის სამკურნალო ცენტრი გახსნა.
სოციალურ ქსელში კი, აქტიურად და სწრაფად ვრცელდება კონსტანტინე მელაძის შუათანა გოგონას ფოტო, რომელიც განსაკუთრებული სილამაზით გამოირჩევა.მასაც მუსიკალური გზა აქვს ამორჩეული. თინეიჯერი 15 წლისაა და კონკურს „უკრაინულ ხმაში“ ერთ-ერთი წარმატებული შემსრულებლის შეყვარებულია.
ფოტოებიდან კარგად ჩანს, მიუხედავად პირველი ცოლის უკრაინელ მომღერალთან ვერა ბრეჟნევასთან ღალატიშა, კონსტანტინეს შვილებთან კარგი ურთიერთობა აქვს. რუსული მედი იუწყება, რომ სამივე ბავშვთან ინტენსიური შეხება არასდროს შეუწყვიტავს.
ახლა, პროდიუსერს ახალი ოჯახი ჰყავს.
ვერა ბრეჟნევამ და კონსტანტინემ 2005 წელს დაწყებული ურთიერთობა 2015 წელს იტალიაში საიდუმლო ქორწილით დააგვირგვინეს. წყვილს შორის 19 წლიანი ასაკობრივი სხვაობაა.