Natalia en Frederik Binst waren elkaar al een paar keer tegen het lijf gelopen in het uitgaansleven. Alleen waren ze nooit tegelijkertijd single. In 2018 liepen ze elkaar terug tegen het lijf en besloten ze met elkaar op date te gaan.

"Na onze eerste date zei ik tegen ons moeder: 'Ik heb mijn nieuw lief ontmoet en ga er dan kindjes mee maken, hé.' Ze schoot in de lach", vertelt de zangeres in Story. "Vanaf het eerste moment dat ik hem zag, klikte goed tussen ons."

"Hij is direct, geduldig, eerlijk en sportief. Frederik daagt me uit, bij ons is het nooit saai. Je zou denken dat hij de rust zelve is, maar het is een heel vermoeiende mens. Nog meer dan ik. Die kan echt blijven gaan, ongelooflijk", aldus Natalia.