I can't say much about clix2 (since I haven't had one), but assuming clix2 random option is similar to clix1 in design than I got random songs every time I use 'Play All'.

I just tried three time and each time I got different songs in sequence.

__________________