Во время учебы в институте Меладзе познакомился со своей будущей женой Ириной. В истории их знакомства нет ничего выдающегося. В первый раз Валерий увидел Ирину на автобусной остановке, и она поразила его настолько, что ему захотелось с ней познакомиться. Однако в тот раз храбрости подойти к ней у него не хватило. Но вскоре судьба вновь свела их. Дело в том, что Ирина училась на третьем курсе того же института, в котором грыз гранит науки и Валерий (ее специальность - технолог по судовым корпусам), и однажды пришла на институтскую дискотеку. Тут уж Валерий своего шанса не упустил и на первый же медленный танец пригласил ее. Так состоялось их знакомство. В 1989 году они поженились. В этом браке у них в начале 90-х родилась дочь Инга.

В стенах родного института Валерий вместе со своим старшим братом Константином всерьез увлеклись творчеством - стали выступать в самодеятельном ансамбле (Валерий в роли вокалиста, Константин композитора). Судя по всему, их увлечение вскоре превысило дилетантский уровень, в 1990 году их обоих пригласили в популярную некогда группу "Диалог". "Наша запись попала к руководителю группы Киму Брейтбургу. Ему показалось, что я голосом похож на Джона Андерсона из "Yes"..." вспоминает Валерий.

В справочнике "Кто есть кто в советском роке" об этой группе сказано следующее: "Одна из первых советских арт-роковых групп, ставшая профессиональным коллективом филармонии еще в 1979 году и во многом способствовавшая появлению у советской рок-музыки "официального статуса". Основана в 1969 году как школьный ансамбль, в который вошли: Ким Брейтбург (вокал, клавишные), Виктор Литвиненко (гитара), Анатолий Дейнега (ударные)...