The website suggests you're supposed to hold the phone out to the actual music, and doesn't mention humming it. I fear that might imply it matches on more than just the primary tune, which might imply that humming won't work.

I would certainly like to see a working tune search engine...