V roce 2010 se tehdy padesátiletá Natálie seznámila prostřednictvím online platformy s dvaatřicetiletým Powellem Gabrielem z Nigérie. Jejich virtuální komunikace trvala tři roky, během nichž Powell odhalil, že pochází z nigerijské královské rodiny. Zpočátku byla Natálie skeptická, ale Powellova vytrvalá náklonnost a oddanost ji přesvědčily o jeho upřímnosti.
Natálie se rozhodla odcestovat do Afriky, kde se jejich vztah prohloubil a brzy následovala svatba, navzdory osmnáctiletému věkovému rozdílu. Po svatbě se pár přestěhoval do Ruska. Powell, i přes svůj královský původ, přijal práci traktoristy, aby zajistil rodinu. Natálie, která již měla dospělého potomka z předchozího vztahu, toužila po společném dítěti s Powellem. Díky metodě mimotělního oplodnění (IVF) se jim narodila dvojčata Daniel a David.
