You don't need permission to make a cover, in America, there's a thing called a compulsory mechanical licence that anyone can obtain. Prince was notorious for "denying" people permission to cover his songs, but in reality it seemed that people were just being polite, and/or afraid of his general power in the industry (said with the full awareness that he both took a battering from Warner Bros and also meted out much battering to his own fans).