If you make the changes to your pages and click on the shoes from the left menu you would see shoes at the top of the listing.
What I really meant by saying it will only display the category for the first item is that if you do a search or view all of the items and there are more than one category of item listed it will display the category for the first item, if any of the other items belong to a different category this could be confusing.
The only way that I could think of to get around this would be to do a check of the categories in the recordset by looping over them and seeing if any of them differ. If they are all the same then display the category, or else display an alternate message.