Please, please, avoid, notes, treble clefs, staves, in fact anything at all to do with musical notation. Cute cartoon faces in musical notes are to be avoided particularly.
What you have done is gone for a visual cliché. You need to think about who they are, their style of music and give a feel for that. I would also strongly suggest they change their name. It, too, is about as cliché and cartoony as it comes.
That said, if they are the sort of group that all dress in tuxedos (with tinsel accents) and move in unison whilst playing James Last, easy listening versions of R&B classics, on cruise ships, then this will do the job beautifully.
Sorry if that sounds more than a bit dismissive, but there are certain things that will both expose your inexperience as a designer and also, expose the client’s lack of visual literacy. in which case the client needs to be led by someone who can visually communicate who they are.
Prior to that, rather than going back to them with a solution that they are not expecting, you need to have had a conversation with them about why what they want, will not do a good job for them and in fact will harm them and their reputation.
This one needs research and an understanding of their music. A few years back, I used to work on CD cover design for record companies and before we did anything, we would get the music and play it over and over again in the studio until we understood it and had a real feel for it.
Sometimes you have to be strong with clients and explain to them why musical notes are not a good idea. I have done enough work for composers, musicians, choirs and dead composers’ trusts over the years and without fail, in the first instance they ask for musical notes. In fact, they usually already have a home made logo featuring musical notes fairly prominently.
I’m afraid, the logos you have shown us are all visual clichés, in the same way, things like crosswords and jigsaw puzzles, etc are. They need to be avoided on almost every occasion.
Hope this helps more than disheartens.