The unwritten rule is that cover bands and clubs would never have an issue doing cover songs. I mean, the cover band thing is pretty much at every club ever....

I alway get a little surprised when an artist, publishing company etc do this kinda thing. It's pretty dumb. A band playing a cover song is fee advertising for that song.