Sephora’s stores are getting a redesign, Sephora CEO Artemis Patrick announced. Patrick’s announcement from Monday at the National Retail Federation’s annual conference was striking.