I'm pretty sure Weird Al is actually using compulsory licensing in music and just paying the required royalties to the songwriters. Anyone can cover any published song, you just have to pay the royalties when you do.