Nel 2003 Nicola ha fatto un settimo tentativo per rappresentare la Romania all'Eurovision, questa volta con il brano "Don't Break My Heart", scritto da lei stessa. Essendosi classificata prima sia nel voto della giuria che in quello del pubblico da casa, ha vinto la selezione e ha avuto la possibilità di rappresentare il suo Paese all'Eurovision Song Contest 2003 tenutosi a Riga, in Lettonia. Qui si è classificata decima su 26 partecipanti ottenendo 73 punti, di cui 12 dalla Russia, dove è risultata la più votata. Nello stesso anno è stata pubblicata la compilation "Best of Nicola", con inclusi i suoi più grandi successi, oltre che ad alcuni inediti.