Первой талант Валерия Меладзе отметила Алла Пугачёва, пригласившая его на свои «Рождественские встречи». Однако подлинный успех пришел к нему с романтичной балладой «Не тревожь мне душу, скрипка», прозвучавшей как настоящая сенсация посреди моды на русский шансон. В 1995-м появился еще один хит «Сэра», на десятилетия ставший визитной карточкой певца. Он вошел в одноименный бестселлер, полный трогательных и темпераментных номеров с возвышенной и драматичной атмосферой.