Grauzone.
Eigentlich wäre für einfache Coverversionen mit Zahlung an die GEMA (für deren Repertior) alles klar. Allerdings hat die seit ungefähr 1 1/2 Jahren keinen Vertrag mehr mit Youtube, weil man sich nicht über Abrechnungsmodi einigen konnte. Ich meine, mal gelesen zu haben, dass die GEMA weiterhin nicht gegen Nutzer vorgeht, die GEMA-Material hochladen, man betrachte Youtube als Lizenznehmer/GEMA-Kunden.
Dennoch kann es Dir passieren, dass der eine oder andere Rechteinhaber sich bei Dir bzw. Dich bei Youtube meldet, wenn er seine Rechte verletzt sieht.