The footwear retailer announced a pivot no one saw coming, while another leader walked out the door at the sportswear giant.