I looked a little more. It turns out that permission to record is a mechanical right. For the US, Harry Fox Angency is the clearinghouse. Here's another URL with information.

Presumably you can also deal directly with the copyright holders.