Яндекс Музыка существенно обновила поиск в приложении. Благодаря учету рекомендаций и музыкального профиля пользователя он стал персонализированным, а также научился понимать контекст запроса и искать песни по тексту. Поиск по всей медиатеке Яндекс Музыки теперь персонализирован и благодаря алгоритму рекомендаций учитывает музыкальные интересы пользователя: например, сначала показывает исполнителя, который его больше интересует, а уже после — его однофамильца или группу с таким же названием.