William and Kate's red-carpet walk left a lasting impression with its surprising and fascinating story.