La mayoría de canciones están protegidas por leyes de copyright, derechos de autor o están bajo algún tipo de licencia. Si lo Googleas, podrás encontrar algunas herramientas para saber a quien le pertenecen los derechos de algún trabajo, destacando (
http://cocatalog.loc.gov/).
Dado que la mayoría de artistas reconocidos graban o publican sus discos con las grandes compañías discográficas (WMG, UMG, etc...), obtener el permiso de publicación por lo general implica mucho dinero. Lo más recomendable es usar música de libre distribución o intentar contactar a la componía dueña de los derechos... pero no te hagas muchas esperanzas.
¡Suerte! :)