Viņa ir Krievijas imperatora Aleksandra II mazmeita un pēdējā Krievijas cara Nikolaja II māsīca. Sievietes skaistumu slavējuši tādi literāti kā Remarks un Sent-Ekziperī. Hercogiene žilbināja no tā laika žurnālu vākiem un iedvesmoja visu Francijas eliti. Šis ir stāsts par aristokrātu izcelsmes modeli, kura savā dzīvē tā arī nekad nekļuva laimīga... 

Natālija savā dzīvē satika rakstnieku Ērihu Mariju Remarku, kurš bija Natālijas draudzenes Marlēnas Dītrihas mīļotais. Pēc vienas no pirmajām tikšanās reizēm viņš rakstīja par Paleju:

“Nataša P. Skaista seja, pelēkas acis, slaida kā pusaudzis. Daži vārdi, koķetēšana, maiga sejas āda. Skaists, garš ķermenis kā Ēģiptes kaķim. Sākumā ir sajūta, ka jūs esat iemīlējies pumā..."