Things picked up quickly when the New York City Police Marching Band took the stage and pounded away “Tusk”-style on “Message in a Bottle.”