Natalia a connu un beau parcours depuis sa deuxième place en finale du talent show "Idool" en 2003. Son premier single "Without You" est sorti le 26 juin 2003 et lui a permis de se hisser à la deuxième place. Il a été suivi par des classiques comme "I've Only Begun To Fight", "Higher Than The Sun", "I Want You back", "Risin'", "Drop a little", "Boom" et "Overdrive".

Le chanteur populaire a figuré dans l'Ultratop 50 avec pas moins de 29 singles au cours des deux dernières décennies. Parmi ceux-ci, 15 chansons ont pénétré dans le top 10 et huit d'entre elles ont également atteint le top 3. Au total, Natalia a figuré dans les charts pendant 310 semaines, soit 6 ( !) années de conversion.