A copyright holder cannot prevent someone from recording his song after the initial recording. So, for your question, you may record the song. Of course, you have to do it legally, get a license, pay the appropriate royalty, etc.