Under copyright law, you can cover a previously recording song without getting permission, its called a compulsory license. You can perform the cover live and use it for promotional purposes without any legal problems. Once you record the cover and sell it, you must pay songwriter royalties. So, let's hear your cover!!