"I don't know exactly what the specifics are, but I'd think there's some sort of performance rights involved too."
The performance can be covered under a mechanical license, without even getting the permission of the copyright holder. The exception is the songwriter has the right to determine who releases the first recording. Bob Dylan fought his label over this right for "Mr. Tambourine Man".