I'm having decent success for searched songs so far. Sometimes I'm not sure why the top songs were picked for similarity but as I go further down the list I can start to hear some similar sounds, but I guess that's just my subjective opinion so I'm not sure how helpful that is.
I looked up Roy Orbison's "In Dreams", and the top result had a VERY similar accompaniment, which was great to hear. But then listening to the next one down on the list, it's the exact same song mislabeled as a completely different one, not sure what happened there, or if that's a bug in the sound loading logic (looking up that song on Youtube it is totally different). Also was surprised going down that list how many singers have similar voices to Roy Orbison, unless that's also mislabeling? Not sure what to think there.