Version 0.0.3 has only been out for a little more than three days so I'm guessing you're using 0.0.2.

But, I just tried what you describe and I get another behaviour: start playing a song from a play list and then pick a song from Search and the music stops, the labels are updated with information for the new song and then silence. If I try to start a new song, the application hangs.

So, something fishy is going on, for sure.

EDIT:

And now it works flawlessly without any changes. Perhaps network trouble that confuses the client.