Tried it with soundhound [0] (was called midomi when I used it as a flash app many years ago) just for giggles and it found a different version of the same song first try as well.

[0] https://play.google.com/store/apps/details?id=com.melodis.mi...