The foursome kept their heads down as they quickly entered the Brooklyn Bowl in Nashville, where the Lover crooner surprised the crowd by performing Shake It Off with Kane Brown