¿Es legal hacer un "Cover" de una canción, si es tocada con un instrumento?

¿Es legal hacer un "Cover" de una canción (Con sus respectivos Derechos), si es tocada con un instrumento, y colgarlo en Youtube?

Me gustaría colgar canciones en Youtube tocadas por mi, como por ejemplo, Piano Man, No Woman No Cry... Tocadas con una armonica, pero no me gustaria saber con seguridad si esta acción es legal sin tener que recurrir a los permisos de los autores.

¡Gracias de Antemano!