The Kinky Boots alum celebrated New York City's Pride with a set from his recent album Broadway Soul, Vol. 2. June 25.