Hola de nuevo,
Tendrás que averiguar y tener la licencia que demuestres que esas canciones se pueden subir a plataformas como YouTube.
Ten en cuenta que se puedan descargar gratis, no significa que luego nosotros las podamos distribuir, modificar...
Estarían tus videos 100% libres (Por reclamaciones de musica).
Y... Aunque recibieras una, se podría apelar dado a que tienes la documentación necesarias que lo acredita.
Un Saludo,
Gari.