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

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

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

В творчестве "Диалога" уживаются любовь к крупной арт-роковой и симфороковой форме и песням, в которых группа старается придерживаться стилистического разнообразия - от "новой волны" до блюза и тяжелого рока. Одним из первых "Диалог" начал использовать лазеры и пиротехнические эффекты..."

Братья Меладзе пришли в "Диалог" в сложный для группы период. За три года до этого "Диалог" участвовал в фестивале грампластинок "Мидем" в Каннах, имел там хорошую прессу, однако дальше этого его успех не пошел. Его популярность на родине резко снизилась, что было вполне объяснимо: на эстраде появились новые имена, прежние шаблоны стремительно рушились. Желая догнать убегающее от них время, ветераны группы сменили стиль (с хэви-металл на хард-поп) и пригласили в коллектив молодежь - братьев Меладзе. Однако вернуть былую популярность группе так и не удалось (братья Меладзе записали с ней всего лишь один диск на стихи Арсения Тарковского под названием "Осенний крик ястреба"). Позднее Валерий признается, что в "Диалоге" они делали не свою музыку.

Тем не менее неудача с "Диалогом" не обескуражила братьев, не заставила их раз и навсегда бросить музыку. Несмотря на то что родители Валерия настоятельно советовали ему всерьез заниматься наукой (он тогда поступил в аспирантуру и готовился к защите диссертации), он вместе с братом продолжил музыкальные эксперименты. И вскоре вновь обжегся. В 1992 году он принял участие в фестивале "Ступень к Парнасу" и вылетел после первого же тура. Любой другой на месте Валерия после подобного исхода, наверное, навсегда бы зарекся выходить на сцену (тем более что было куда уходить - в науку), но он не отказался от мечты стать артистом. Более того, он решил покорить саму Москву. Каким образом? У неких друзей-бизнесменов они с братом заняли крупную сумму денег и, записав несколько песен ("Не тревожь мне душу, скрипка", "Лимбо"), показали их известному продюсеру Евгению Фридлянду, с которым познакомились, еще будучи участниками группы "Диалог" (Фридлянд участвовал в записи их первой пластинки "Осенний крик ястреба").