Ji kalba ir dainuoja [[Rumunų kalba|rumuniškai]], [[Italų kalba|itališkai]], [[Anglų kalba|angliškai]], [[Rusų kalba|rusiškai]]
Haiducii yra kilusis iš Rumunijos, tėtis – inžinierius, mama – medicinos seselė. Ji taipogitaip pat turi vyresniąją seserį, ''Mirella'', kuri dirba banko direktore. Haiducii laimėjo grožio konkurse pirmąją vietą ir jei buvo suteiktas ''Miss Bucharest'' [[titulas|titulą]]. Paula yra labai įžymi gimtojoje [[Rumunija|Rumunijoje]], ne tik kaip daininkė, bet tai pat kaip super modelis, aktorė bei [[televizja|televizijos]] [[laidų vedėja]]. Žinoma, jog šiuo metu gyvena [[Bukareštas|Bukarešte]], tačiau taip pat ji turi apartamentus ir [[Roma|Romoje]], [[Milanas|Milane]] bei [[Neapolis|Neapolyje]], [[Italija|Italijoje]].
