To be perfectly legal, you'd have to license the songs from ASCAP, BMI, or whoever owned the rights. As far as performing bands go, though, it's really the proprietor's responsibility to cover those costs, as it is he who is making the music available for public consumption. If you were distributing a recording, I'd imagine that the distributor would be the one that would have to deal with such costs.