John Vandemore was at the shoe brand for nearly a decade after stints at Mattel and Disney, and replaces longtime Chief Financial Officer Harmit Singh.