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