Keep in mind that whilst you don't need to ask permission, you do need to obtain a mechanical license and I have a sneaking suspicion that many of the artists covering (particularly on YouTube) haven't done this.

Keep in mind that a mechanical license wouldn't cover you on YouTube anyway - once you're making a video for your cover you now need a sync license which you do need permission for.