The only way I've figured out to bypass this annoyance is to search for a partial artist name. Obviously with U2 or Prince you can't, but if you will search for "furtado" instead of nelly furtado and "faith" instead of faith hill it seems to yield reliable results. Sometimes if it keeps generating bogus results I just search for the song name and not even put the artist name. That usually does the trick but it's still a pain.