What are the legalities behind this and how would I go about getting to do it?

You want to cover a song? Go to the Harry Fox Agency. www.harryfox.com

They handle mechanical licenses for almost every song.

You need to be getting serious pay for what you do. You guys are on the ball. Changed the forum and answered a question in a matter of minutes.

Glad to help.