Bands like Red Baraat can spend all the time in the world in recording studios, but their music is meant for live performance, which is where songs tend to coalesce. That was the case with “Gaadi of Truth,” the first song on the Brooklyn crew’s new album. Speakeasy today premieres the tune.

It’s a boldly infectious polyrhythmic jam laced with climbing tendrils of brass, a deep, swampy bassline and loose-limbed call-and-response vocals, framed by re that falls somewhere between funk, hip-hop and bhangra. Bandleader Sunny Jain...