Remember that it's easier to get forgiveness than permission.

My band recorded several compositions by well-known contemporary musicians. For the Richard Thompson song ("Pharaoh"), I took out a mechanical license; another songwriter graciously gave me permission free of charge; and two others whom I contacted for permission never responded, so I just went ahead.