Hola,
Posiblemente,
Código:
find . -iname '*.mp3' -print | shuf | head -n 1 | xargs -I '{}' cp '{}' /tmp
Copia un archivo MP3 al azar al directorio /tmp/. Se pueden repetir al usarlo varias veces sobre la misma muestra de archivos. (Sino necesitas un programa que guarde una lista de los copiados en un fichero y que verifique dicha lista antes de copiarlo)
Saludos,