I'm guessing if you want to do a cover tune your going to have to find the owner of that song and pay to get a license to perform it. The owner of the club is going to have to verify that each cover band has the proper permits to perform the songs on their set lists.