Natalia en haar verloofde Frederik vieren hun vijfjarige relatie, zo staat in Dag Allemaal te lezen. Hoewel het koppel ondertussen een gelukkig gezin van vier vormt, hadden ze nooit durven dromen dat hun ontmoeting tot zo’n mooi verhaal zou leiden.
Natalia en Frederik ontmoeten elkaar in oktober 2018, bij de clubopening van een vriendin van Natalia. Het tweetal raakt aan de praat en Frederik besluit om Natalia bij hem thuis uit te nodigen voor een etentje. Na het etentje speelt het tweetal een spelletje Rummikub en dat is het moment dat de vonk overslaat. “We waren meteen verkocht”, geeft Natalia aan. “We houden van onze directheid en zijn beiden sportief. Het klikte meteen.”
Tijdens haar verjaardagsconcert in de Lotte Arena op 2 november van datzelfde jaar, lijkt Natalia lukraak een persoon uit het publiek te halen voor een stomende lapdance, achteraf bleek dit opgezet spel te zijn en haar toekomstige verloofde Frederik te zijn.