The record featuring the TwoCity Chorus arrives ahead of To Be Free: New York City, a 12-night residency at the Brooklyn venue Warsaw where the song’s music video was filmed