Suas playlists são armazenadas em Minhas músicas \ Playlists . Contanto que você coloque a música no mesmo diretório com a mesma estrutura, você deve estar bem.
Eu tenho listas de reprodução que desejo reutilizá-las em várias máquinas. Meus arquivos de música são armazenados em dropbox.com, então o caminho parece ser o mesmo em máquinas diferentes (ou seja, eu mudo a pasta de armazenamento do Dropbox)
Se você souber como fazer isso; ou outro reprodutores de música alternativa ao Windows Media Player pode fazer o backup é lindo. Por favor ajude ^^