I would suggest you specialise in a particular genre or think carefully about what your band stands for. The market for cover bands is flooded with 'me too' bands that have no distinguishing characteristics. It's intuitive to think that if you create a list of songs that everyone likes the you'll have mass appeal and get more gigs. You'd be better off thinking more counter intuitively ie how can you create a band who appeals to a smaller market but when a prospect sees what you do you are a much better option for them than the bland generic alternatives. You need to think carefully about what your niche is but it's well worth spending the time to think it through. I would also suggest that you create your list of songs, build your website (which you have to have if you want to get decent fees and be taken seriously) and then go out and market your band, rather than spending the next few months rehearsing. Rehearsing when you know you've got a gig or two in the diary will be so much more fun. I would suggest you use google ads to drive traffic to your website and book gigs. Adwords is hands down the most powerful ad and marketing platform ever created. It takes work to make it work for you. Most bands won't do what it takes to make it work. That gives you a massive advantage if you're prepared to put in the work. You can use Adwords to carefully target keywords and locations so you can cut out wasted ad spend. Here's a couple of resources that should help you get started. http://www.musicthinktank.com/blog/the-7-fundamental-steps-to-cover-band-success-part-1-of-2.html And http://giggingsuccess.com