WIth the update the 'Recently Played', 'Most Played' and 'Newly Added' are back
The Played song have a bold effect in the playlist, the played playlist too
And there's a new easy way to open a menu for every song, before u need to tap for a few seconds the song, now u can tap the arrow in the right corner to open the menu, also with album/artist (dunno if u can do that in album/artist before)
And I'm not sure, but I think LED eff works a little better, nor good enough as 4.1, but maybe is not Walkman related, because the light beat eff is not in walkman app, is in Settings>Display