As much as I dislike Google, am gonna recommend it for this. They added a feature to where you could sing or even hum a few words and it would throw out some songs as possibilities.

I had a song that had been haunting me since the 90s and had tried absolutely everyone to locate the title. Me and my wife were on our honeymoon in Mexico and I heard this song playing several times on local radio stations. When we got back (Miami) I heard it again and was like ‘huh’ what’s the name but forgot to ask.

I had been chasing that song forever until I ran across where Google could locate songs by you singing or humming. It took me several tries but after several attempts it found it. Not the exact version I remember but a version.