The Sandro and Maje parent company taps the Cos executive to drive growth following its exit from Saks.