Валерій Шотаєвич двічі одружений чоловік. Його першою дружиною була Ірина Малухіна, яка тепер носить прізвище Меладзе. У цьому шлюбі народилося четверо дітей — дочки Інга, Софія і Аріна, а також син, однак через 10 днів після народження хлопчик помер, це був первісток пари.
У двохтисячних артист познайомився з Альбіною Джанабаєвою. Багато хто помилково вважає, що їх звела “ВІА Гра”, хоча насправді спочатку Альбіна йшла на бек-вокал до Валерія. У жіноче тріо вона потрапила лише через кілька років, коли вже була мамою першої спільної дитини з Меладзе, сина Кості.
Коханці довго і успішно приховували свій роман від громадськості, а ховатися вони перестали лише після офіційного розлучення Валерія з Іриною. Сталося це у 2014-му. У тому ж році у них народився другий син, якого назвали Лукою.
В одному з особистих інтерв’ю співак зізнався, що у вихованні дітей бере менше участі, ніж хотілося б. Причиною всьому насичені гастрольні графіки.
“І мама моїх дочок, і Альбіна, мама моїх синів, прикладають багато зусиль, щоб за моєї відсутності діти теж виховувалися. Тому я багато в чому часто приїжджаю на готове”, — розповідав раніше Меладзе.
А в рамках YouTube-шоу “Бар в большом городе” виконавець хіта “Текила-любовь” розкрив головну батьківську заборону:
“Єдине, що я забороняю своїм дітям суворо, взагалі ніяких стимуляторів [наркотиків]. Пити — будь ласка”.
