Finally someone did this. I've got a million songs in my head that I'm humming not knowing what songs these are. And I was dreaming of being able to simply hum a melody to something shazam-like and get a result.
I’m fairly sure SoundHound has had this feature since the early 2010s. Haven’t heard of the app since, but apparently their site is still up. I think Shazam ended up winning the music ID race as I remember having both apps.
Yup, SoundHound existed, and before that, Midomi.
For some reason, I can never remember the name of this service despite its simplicity.