The expansion entails a buzzy new format and a deepening of the brand’s partnership with Ulta Beauty.