Isso já existe desde um telefone, acho que é o Moto RAZR ou coisa assim, que tinha uma aplicação com essa funcionalidade.
Aliás, tem até app do Google que faz (ou , pelo menos, fazia) isso: https://tecnoblog.net/noticias/voce-podera-cantarolar-uma-musica-para-acha-la-no-youtube/