Very neat ideas here. I love the idea of helping Rdio choose what to play next by this combination of your recent plays combined popularity as defined by other users.

I also appreciate that many of the UI changes for these features are very subtle.

I just wonder how many users would actually find these features useful. I had to explain the concept of the "Collection" of a few people recently, which scared me since it's one of Rdio's core features!