Hi,
Currently there is no good way to do that. You could shuffle and save the playlist in Windows media Player before you started a game, but that would be your only option, this is not a feature that is built into the game.
I will add this to the wish list for future game features.
Thanks,
Don