Desde que você não tenha sobrescrito fisicamente sua memória em seu mp3 player, você pode tentar coletar seus arquivos usando o PhotoRec do Suíte Testdisk .
Leia este guia dos criadores do TestDisk / PhotoRec para procedimentos passo a passo.
Observe que pastas e nomes de arquivos não serão recuperados por isso. Mas você pode depois renomeá-los usando as tags de mp3 nos arquivos.