разрешение справшивать не нужно, но платить должны. и однозначно платишли, зарубежом, тем более среди таких музыкантов культура интеллектуальных прав развита, в отличие от РФ.
сдругой стороны, между ними могло быть заключено соглашение, что отают песню для таких-то целей бесплатно, тоже распространенный мб вариант