Não sei se isso é intencional ou se é um problema do meu computador, mas o Xbox Music não lembra que quero que a música seja embaralhada.
Por exemplo, quando vou à minha biblioteca e seleciono um álbum, ele é reproduzido na ordem das faixas, não em ordem aleatória.