Você pode transformar esse tipo de caminho relativo em uma lista m3u adicionando a seguinte linha ao topo do arquivo (e dando a ele uma extensão .m3u).
#EXTM3U
Mais informações sobre a Wikipédia .
Para referência, estas são as primeiras linhas do novo arquivo.
#EXTM3U
./Plain White T's/Every Second Counts/13 - Hey There Delilah.flac
./The Police/Every Breath You Take- The Singles/07 - Every Little Thing She Does Is Magic.flac
./The Police/Every Breath You Take- The Singles/10 - Every Breath You Take.flac
./The Police/Every Breath You Take- The Singles/11 - King Of Pain.flac
./Roger Waters/Amused to Death/11 - Watching TV.flac
Para referência futura, aqui está algo que você pode executar a partir da linha de comando para gerar playlists com tags que parecem "rating = 1" ou algo semelhante.
for i in {1..5}; do printf "#EXTM3U\n" > ${i}star.m3u; find . -type f -exec grep -i -l --text "rating.$i" '{}' \; >> ${i}star.m3u; done