W 2003 wydała pierwszy album kompilacyjny, zatytułowany Best of Nicola, na którym znalazł się m.in. eurowizyjny singiel oraz utwory zaprezentowane w krajowych eliminacjach w poprzednich latach. W czerwcu kolejnego roku premierę miała płyta pt. De mă vei chema, którą promował m.in. eurowizyjny utwór. W 2005 otrzymała dwie statuetki (w kategoriach Najlepszy utwór pop i Najlepsza wokalistka) podczas ceremonii wręczania nagród MTV Romania Music Awards. Latem 2007 roku wydała singiel „Dacă-i tarziu”, z którym trafiła na krajowe listy przebojów. Rok później wzięła udział w finale krajowych eliminacji eurowizyjnych z piosenką „Fairytale Story”, z którą zajęła ostatecznie 7. miejsce. Singiel zapowiadał kolejny album studyjny wokalistki pt. Thank You, wydany w 2009. Wydawnictwo promowały także utwory „Leave No Heart Behind”, którego współautorem został Thomas Nichols, (współpracujący na co dzień m.in. z Céline Dion i All Saints), oraz tytułowa piosenka, napisana razem z Kordem.
Życie prywatne W 1990 poślubiła Mihaia Alexandru, który był jej producentem muzycznym.