Nakoľko ukrajinská kráska vôbec nevyzerá ako 41-ročná žena, mysleli si, že prechádza nelegálne na pas niekoho iného. Presvedčenie personálu o tom, že má v skutočnosti o 20 rokov menej spôsobilo, že takmer nestihla let domov z Turecka. „Keď som zistila príčinu môjho zatknutia, začala som sa dokonca smiať, pretože išlo o vek na pase. Som zvyknutá na komplimenty, ale nedokázala som si predstaviť, že by mi to raz privodilo zatknutie,“ hovorí k príhode Natalia.
Ako zázrakom boli nablízku jej fanúšikovia, ktorí presvedčili personál letiska, že má naozaj 41 rokov. Vďaka nim sa jej napokon podarilo prejsť kontrolou. Ako poďakovanie rozdala zopár autogramov najmä fanúšikom, ktorí ju poznajú ako víťazku za Ukrajinu na udeľovaní ocenení MTV Europe Music Awards 2007.
