Sting performs a solo concert at the Brooklyn Paramount, a restored former movie palace in downtown Brooklyn near the Flatbush and DeKalb intersection. The show presents a mix of his solo material and Police-era songs, blending rock, pop, jazz and world-music influences with a backing band of seasoned musicians. The historic, mid-sized theater offers an intimate setting for experiencing his varied repertoire.