Five Iron Frenzy - Everywhere I Go
FIF was part of the 3rd wave ska thing that happened in the 1990's. While not a strictly brass band, they definitely feature some brass instruments prominently.
This song is actually a cover of an Amy Grant song from 1985. They changed it quite a lot. Added the brass, sped it up, it's almost hard to believe it's the same song.