Для того чтобы сделать свои магазины уникальными, Sephora превратила магазины в развлекательную среду. А свой стиль получила от архитектора из Франции Гасми Чафика.
Чафик получил международное признание, его уникальное творческое видение привлекло внимание Мандонно, который в 1996 году поручил ему спроектировать знаменитый магазин на Елисейских Полях и предложил возглавить художественное направление и разработку концепции бренда. Чафик работал с Sephora семь лет и в то время отвечал за создание дизайна всей международной экспансии компании.
Преодолев трудности и добившись успехов в США, Sephora нацелилась и на европейский рынок. Первой страной в Европе, которую штурмовала компания, стала Италия. Sephora начала делать стратегические приобретения, среди которых ряд небольших сетей (Kharys в 1998 году, сеть из 36 магазинов Laguna в 1999-м и сеть из 19 парфюмерных магазинов Boidi в 2000-м). Затем последовали магазины во Франции, Канаде, Португалии и Греции.
Не так гладко шли дела в Испании и Японии. Думало ли тогда руководство LVMH о продаже, неизвестно, но в 2003 году, вслед за неуклонным падением продаж, руководство пригласило бывшего главу Staples International Жака Леви на позицию президента.