When you play songs in a club that belongs to some else, the club owner is paying for permission for you to perform those songs by contributing to the BMI, ASCAP, and/or SESAC and royalites are paided to the publishing company and in turn to the original artist and songwriter.
It's pretty simple. If it's not yours (and you know it's not), it's stealing!