Thanks for your response!
I'll look into the external player handling. I actually forgot to check that completely and it sounds really broken. Random songs does look like this, right?
http://imgur.com/6cpt3 (well, without the fat orange rectangle) but it's the external player that stops you from using the "Play all" button? I meant it to be easy to either choose a few songs or the whole bunch, but I guess the external player issue screws it up.
I also guess that you're using the "reluctant artist loading" mode in the left frame? It behaves slightly different than the normal mode regarding sorting artist names into groups, I should fix that. I just felt that it was better having that option like it is right now than not at all. And I had to go back to work (= less spare time) so I wanted to release 0.7 to get feedback meanwhile from the brave ones willing to test it.
I thought it was annoying having the main screen change content all the time when browsing around while listening to music, that's why I removed the auto update. : ) But I guess that should be configurable.
I'm working on fixing what you've all reported even though nothing new has been released yet. Thanks!