The former Petsmart CEO walked WWD through his multipronged plan to bring some sparkle back to the jewelry giant.