Su žmona Irina dainininkas kartu jau daugiau kaip dvidešimt metų, iš jų 18-a jiedu praleido santuokoje. Pora turi tris dukras – Ingą (22), Sofiją (14) ir Ariną (11). Sudėtinga V.Meladzės santykius būtų pavadinti idealiais, mat ne kartą viešai pasirodė informacija apie jo užmegztus romanus.
Vyras taip pat turi nesantuokinį sūnų Konstantiną, kurį jam pagimdė meilužė, rusų atlikėja Albina Dzhanabajeva.
