Sapatos Novos consists of Scott Myers (guitar), Nick Solnick (pandeiro), Joe Goldberg (woodwinds) and Colin Myers (trombone), and focuses on the Brazilian choro genre.  Choro evolved in Brazil roughly around the same time as ragtime in the U.S., and shares a lot of rhythmic and harmonic roots with samba, while being primarily an instrumental style rather than focusing on a vocalist.

https://www.youtube.com/watch?v=vjlG4tscl_w&t=29s