I like the FUN look of this!
Rather than the charcoal or black, I would go with one of the colours already used.
My thoughts would be to go with the dark purple or blue, as they will frame it up nicely, and not be saying, hey look at me (as a red binding would).