В августе 1927 года Натали Палей вышла замуж за великого кутюрье Люсьена Лелонга и стала причастна мирку моды и богемы, в котором вращались аристократы, артисты и художники. Этот мирок крайностей, утонченного вкуса и полной раскованности, существовавший между двумя войнами, вошел в историю под названием «Café-Socety». Натали не осталась чужда безумствам тех лет, — она олицетворение дома моды Лелонга, она фирменный знак авангардного кутюрье, она божество, обладающее властью соблазнять и завораживать. Она пленяла самых великих людей того времени — как мужчин, так и женщин одинаково — врожденным пристрастием к роскоши, красотой, оттененной грустью, утонченной элегантностью. Ее светская и неброская экстравагантность, артистичная и одновременно интеллектуальная, украшала вечера самых модных салонов и гостиных Парижа, Венеции, Лондона, Сен-Морица, Зальцбурга и Нью-Йорка. Семейный очаг, общественные условности мало интересовали Натали Палей, она любила игру воображения, беседы и свободу. В ней была какая-то особенная прелесть, она завораживала бесхитростностью и простотой: «До обеда в лыжном костюме, с короной золотых кос на голове, она напоминала юного лучника, хрупкого и торжествующего… два часа спустя в пленительном, черном с белым платье — удлиненную, утонченную вазу, которая вот-вот станет совершенством и застынет навсегда».

Трудно теперь сосчитать, сколько статей посвятил ей «Вог», трудно переоценить их влияние на читательниц, трудно забыть художественное нововведение тех лет — фотографии. Анри Жансон, с которым Сент-Экзюпери познакомится несколько лет спустя, сравнит ее с Гретой Гарбо, другие с Марлен Дитрих. В те времена мода и кино были союзниками. Таинственное очарование Натали Палей, ее мягкая грация «египетской кошечки» привлекают к ней толпы поклонников, очаровывая таких талантливых и ярких людей, как Серж Лифарь, Поль Моран, Мари-Лор де Ноай, Жан Пату, Сальвадор Дали, Жан Кокто, Лукино Висконти, Эрих Мария Ремарк и… Антуан де Сент-Экзюпери.

Моран, хоть и жалуется, что его «ласкают каленым железом», не может не восхищаться «ее грацией, ее одинокостью». Любовное приключение с Кокто вознесло их, будто на ковре-самолете, к опиумным облакам, откуда они смотрели на себя будто «с высоты аэроплана», испытывая «возвышенное отравление». Но связывал Натали и Кокто не опиум, а сродство душ и взаимное восхищение.

Натали Палей признавалась: «Жан свел меня с ума своим остроумием и шармом». «Ты всегда был для меня особенным, необыкновенным, твоя любовь и гений озарили мою жизнь. Остановившись рядом со мной, ты помог мне вырасти и воспитал меня». Жан Кокто отвечал ей таким же восхищением: «Я переродился целиком и полностью». «Я тебя обожаю. И это неодолимая сила. Если ты любишь меня — это вторая неодолимая сила. И что тут можно предвидеть? Смешно. Наши звезды позаботятся обо всем, они не хотят, чтобы вмешивались в их работу. Я полон доверия».

Их страстная привязанность породила слух, что Натали ждет от Жана ребенка.

Жана Кокто и Антуана де Сент-Экзюпери сближает то, что оба они были страстно влюблены в одних и тех же женщин — Луизу де Вильморен и Натали Палей, светских аристократок, которые стали для них музами-вдохновительницами.

Любовь Антуана де Сент-Экзюпери к Натали Палей длилась совсем недолго, но письма к «любимой» полны пронзительного лиризма, свойственного их автору, он колеблется между желанием любить, жаждой обрести утешение и безнадежной надеждой найти в любви убежище, которое сулит мужчине покой.