Yes, I am having this exact issue with my Windows Phone 8.1 Dev Preview. It happens quite frequently, if i select a song, hit back, select another continually in a row it will probably happen 1 in 5 times or so.
It doesn't seem to happen on my tablet running Windows 8.1 though.
Are you using this on Windows Phone? If so, is it the 8.1 Preview? Maybe it is specific to 8.1 Preview, because I've done some searching and you are the first person I've found with this issue as well. It should be quite noticeable.