Je cherchais la même réponse, j'ai vu cette question sans réponse (même ancienne) et comme j'ai trouvé, je réponds :
- dans un album, cliquer sur l'icone aléatoire en bas à gauche (en forme de croix)
- pour tout lire en aléatoire, aller dans la liste "Chansons" et cliquer sur l'icone en bas à droite en forme de croix aussi.
Voilà