I think the others are right - it's best to get permission, even as a matter of courtesy, so the writer knows you've recorded their song. But if they haven't replied within a reasonable time, go ahead anyway, it shouldn't matter.