Modo aleatório do iTunes não funciona

Eu uso o iTunes pelo MacBook e sempre que clico no ícone de reprodução aleatória as músicas dos álbuns permanecem na ordem original, sem mudar nada. Já mudei todas as configurações que podia e não consegui resolver o problema.