Hello.
Firstly, I'd just like to say that I installed fb2k for the first time today, and so far I've been impressed.
(I'm running v0.586)
I've been playing with the shuffle feature, and have noticed some odd behaviour. (and before you jump down my throat, yes I know about how next/prev work w.r.t. shuffle, and no, I'm not asking about that) I have a key bound to "Play" (this works with the play button if you have those enabled, also) and when I press this key with shuffle on, fb2k skips to the next random track. That's fine so far I guess (even though this is just Play, not Random) .. but the odd thing I noticed was that if you stop the song and then hit play, fb2k will skip to the next random track and then start playing.
I run fb2k with a "windowblinds" type util, so I only have the title bar displaying (to emulate the tiny mode of winamp, really), and if I hit stop, then skip through my playlist with next/prev to find a track I want and then hit play (instead of double clicking the filename if I have the playlist window open) it will select another random track and play that instead.
So, I'd like to suggest that "Play" works simply as play, and to skip to the next random song the user should have to press "Random".
(note, this doesn't happen if shuffle is disabled - then Play behaves as you would expect)