The singer also shared a visual for the new track, where she is dancing in the center of Washington Square Park