Während die Band in den ersten Jahren ausschließlich traditionelle Blasmusik spielte, wurden im Lauf der Zeit starke Einflüsse aus dem Hip Hop-, Jazz- und Funkbereich sicht- bzw. hörbar. Die Band reißt zunehmend musikalische Genregrenzen ein und verbindet sehr unterschiedliche Stile zu einem Stilmix. Besonders die Basslinien von Nat McIntoshs Sousaphon machen die Musik unverwechselbar. Die Gruppe arbeitet unter anderem mit dem Rapper Talib Kweli sowie mit Mike Ladd und Ike Willis zusammen.