How to get permission to record someone else's song?

Request a mechanical license from the copyright holder, or get a license through the Harry Fox Agency. If you are issuing 2500 or fewer units, you can get a mechanical license online at songfile.com. http://www.harryfox.com