Le, elle a été choisie lors d'une finale nationale pour représenter laRoumanie au Concours Eurovision de la chanson en2010 avec la chansonPlaying with Fire (Jouer avec le feu) en duo avec le chanteur roumain expatrié en NorvègeOvi Martin. Le, le duo prend la troisième place de la finale de l'Eurovision de la chanson 2010 à Oslo avec un total de 162 points.
Paula a, le, été sélectionnée pour représenter une deuxième fois la Roumanie à l'Eurovision pour l'édition 2014, de nouveau avecOvi. Ils concoururent lors de la deuxième demi-finale, le jeudi avec leur chansonMiracle et se qualifièrent pour la grande finale du où ils atteignirent la12e place avec 72 points.