What may help you in this is to type in just the name of the song or the artist, then do a search. I find this very useful for me and find a lot of my music this way. I too have run into the problem of it being "too specific" and it won't find anything or tells me that it is "too specific", so I go back to the old way of searching, artist or song title. Hope this helps somewhat.