Що стосується дружини Костянтина Меладзе, Віри Брежнєвої, то в останні роки вона постійно жила в Італії, а Росію та Україну відвідувала лише по роботі: щоб знятися в кліпах та шоу, взяти участь в концерти. У зараз співачка знаходиться в Польща. Про це повідомляє видання Ria.ru.
Син Костянтина Меладзе, якого назвали на честь його брата Валерія, невиліковно хворий. Як повідомили російські ЗМІ, колишня дружина Меладзе Яна Сум зізналася, що у три роки маленькому Валерію поставили діагноз "аутизм". Як з'ясувалося, коли хлопчику виповнилося 3 роки, він почав різко втрачати набуті мовні навички.
В 2012 році Меладзе остаточно пішов до Альбіни Джанабаєвої та підтвердив батьківство її дитини.