Жгучий брюнет Валерий Меладзе кардинально изменил имидж для съемок своего нового клипа на песню "Потерян и не найден". В клипе рассказывается о любви популярного певца и молодой скрипачки, которым не суждено быть вместе. Роль любовного увлечения Меладзе сыграла красавица модель Александра Олейник, съемки видео проходили в неверотяно красивой Национальной опере Украины, руководил процессом режиссер Алан Бадоев.
Для братьев Меладзе это не первое сотрудничество с Аланом Бадоевым, режиссер работал с Валерием Меладзе над клипами «Сахара не надо», «Вопреки», «Безответно», «Побудь со мной», «Небеса» и «Параллельные», а также выступил режиссером клипов группы "ВИА Гра" - «l.m.l.», «Поцелуи», «Цветок и нож», «Emancipation», «Я не боюсь», «Пошёл вон», «Анти-гейша» и «Алло, мам».
