Tengo un archivo de texto con un nombre de archivo por fila:

Interpret 1 - Song 1.mp3
Interpret 2 - Song 2.mp3
...   

(Alrededor de 200 nombres de archivo)

Ahora quiero buscar en una carpeta recursivamente estos nombres de archivo para obtener la ruta completa para cada nombre de archivo en Filenames.txt.
¿Como hacer esto? :)

(Propósito: Copié archivos en mi reproductor de MP3, pero algunos de ellos están rotos y quiero volver a copiarlos todos sin pasar horas investigando fuera de mi carpeta de música)