I couldn’t get a recording or pick out any lyrics because it was in a supermarket and there was a lot of background noise. But if you’ve heard the song, I think the title might be enough. It had a very sparse instrumentation, drums fairly prominent, male singer, very strong melody.
Talk is Cheap - Chet Faker?
Nope. No brass instruments in this one.