Gayle King made a surprise appearance on the "Today Show" in a hot pink ... stiletto heel, which is within the height range that the journalist prefers. Complimenting her pink pumps was a matching ...