Ah, my collection is in order of when I added things to it ... so it's pretty much already in order of when things came out.
That sort of works for keeping up with newer releases since I signed up, but I'm always adding older stuff when it occurs to me, so my most recently added is out of whack. How do you get around that issue? Add all your old favorites right away?
Also, since the update, to get most recently added you have to be in Overview instead of Favorites, which removes the side pane that lists all the artists (unless I've missed something in the change).