Natalia en haar verloofde Frederik zijn inmiddels al vijf jaar samen. Voor ze hem leerde kennen had ze een woelig liefdesleven maar nu lijkt ze de rust gevonden te hebben. 

Frederik en Natalia ontmoeten elkaar in oktober 2018 bij de clubopening van een vriendin van Natalia. De zangeres is dan al twee jaar single na haar relatie met basketter Alexander Jackson. 

“Het klikte meteen”, vertelde Natalia achteraf aan Dag Allemaal. Ze hield haar relatie in het begin wel geheim maar op haar eerste verjaardagsconcert in de Antwerpse Lotto Arena, op 2 november 2018, haalt ze haar nieuwe liefde op het podium voor een stomende lapdance. 

Het publiek denkt op dat moment dat hij een lukraak uitgekozen man is die zich wel een gelukzak mag noemen. “Dat was het leuke eraan: in de eerste show was ik nog een nobele onbekende”, deelde Frederik achteraf mee. 

Wanneer ze op 1 december haar lief opnieuw een lapdance geeft in de Lotto Arena, verschijnt het nieuws over hun relatie. Want oplettende journalisten hadden opgemerkt dat een man geluk kan hebben maar twee keer leek hen toch wel veel.