My memory might be failing me though. There was another competitor to shazam with an orange soundcloud like logo that also has song id. It could've been that app.

Edit: It was soundhound and it supports humming https://play.google.com/store/apps/details?id=com.melodis.mi...