Просканировали "библиотеку", выбрали "Songs" - а там режим воспроизведения шаффл.
Сам так не делал - но вроде очевидный вариант.