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