It would be a good starting point (one of many to suit many tastes for sure) to be able to browse recent music without doing a search and sort. Just a button that says browse which takes you to the "search results" page but without any keywords, just everything that's recent in all genres.
That works great for keeping up with people you follow, but I meant something to easily sample new music overall. I like a wide selection of music and I love coincidental discovery. I'm thinking a list that by default shows the latest 30 tracks (default shows all genres) that you can filter down to something more specific.