On the new arrivals, the genre is on the left. So click on "new arrivals", the click on "jazz" at the left. I found that if you click on the term "jazz", you get all the jazz items, but if you click on the number next to "jazz", it brings them up by media type.
One thing I do like is that if you find something that is on say the P-Vine label, it gives you a search option to see all the P-Vine material. You could do this before, but you would have to use the search engine. A nice enhancement.