Estas son las opciones de iTunes, en la que puedes activar "agitar para aleatorio".
