Gayle King made a surprise appearance on the "Today Show" in a hot pink pair of pointed-toe pumps ... which are a sneaker-stiletto hybrid (also called hy-heels) brand founded by Sara Blakely ...