Even cover versions need to pay a fee to the original copyright holder(s) and they have no obligation to permit the use of their copyrighted music.