The best thing I could recommend is to put it all on one line in the search. I never used the different genres in the older versions of LW cause you'd get to many unrelated search results from what you were looking for.
So just put the album name. artist. song title, year, ect. or whatever will fit on one line, under the type of file your looking for(All titles, Audio, Video, ect.)
With a little experimentation, you should be able to find a system that works. Remember "Nothing worth having comes easy".
