Do I need permission to record a cover version of a song?

You're allowed to cover a song without their permission if you get a revenue for it. If you're not gaining revenue, I believe it is within the law.