Он влюбился в двадцатилетнюю Натали с первого взгляда, увидев весной 1925 года на знаменитой Международной выставке "L'art deco", и упорно ее добивался. Люсьен Лелонг был модельером и владельцем модного дома. Натали не была влюблена, молодой девушке лишь льстило его внимание. После некоторых колебаний она согласилась выйти за него. Несмотря на большое количество предложений от знатных эмигрантов Натали предпочла человека из совершенно чуждой среды. Ее сестра Ирина поспешила замуж: в 1923 году она вышла за князя императорской крови Федора Александровича Романова, племянника Николая II...

В декабре 1905 года на свет появилась младшая дочь Великого князя Павла Александровича и его морганатической супруги Ольги Валерьяновны Пистолькорс. Новорожденную назвали Натальей, но титула Великой княжны ее лишили, поскольку брак ее родителей не был одобрен и разрешен императорской семьей. Лишь в 1914 году Наталья и ее старшие брат и сестра смогли посетить Российскую империю и получили титул князей Палей. Вплоть до революции жизнь Натальи была похожа на сказку - семья жила в любви и заботе друг о друге...