While attending your request to be accomplished, you can use the option "Randomize" (right-click menu in playlist, or still in playlist Sort -> Randomize). This way you don't have to select the random option in BSplayer skin (set it to Repeat off) and you can trace the played tracks.
This is also useful for
your other request 