"Sang a song once" isn't really valid when you know about Hebrew culture and the fact that yu had t be trained in music to write and sing a victory song like that.
However, cards don't always get every brigade appropriate to their identifiers. Since the story of Barak is entirely about his military dealings (including his one composition that appears nowhere else), he's not "musician enough" to actually have the brigade.