happyfamily.de nuotr.]"/>Haiducii yra sceninis atlikėjos Paulos Mitrache vardas. Ji gimė 1977-ųjų birželio 14-ąją dieną Bukarešte, Rumunijoje. Laimėjusi „Mis Bukareštas“ konkursą, ji tapo dainininke, modeliu bei aktore. Atlikėja dainuok tiek rumuniškai, tiek angliškai, tiek rusiškai.

Debiutiniu Haiducii singlu tapo 2004-ųjų sausį pasirodžiusi daina „Dragostea Din Tei“, puikiai tikusi šokių muzikos aikštelėms ir labai greitai tapusi hitu Italijoje. Šioje šalyje ji net dešimt savaičių išbuvo šalies topo viršūnėje ir jau per pirmas dvi savaites tapo „auksiniu“ singlu. Vėliau Haiducii dainos versija buvo išplatinta ir Vokietijoje, Austrijoje, Beneliukso šalyse, Šveicarijoje, Prancūzijoje, Ispanijoje, Meksikoje, Čekijoje ir visoje Europoje šis singlas pasiekė net milijono įrašų pardavimus.

Antruoju Haiducii singlu tapo daina „Mne S Toboy Horosho (Nara Nara Na Na)“ („I Feel Good When I'm With You“ - angliškai) – ji 2004-ųjų liepą pasirodė Italijoje, kur pasiekė penktąją poziciją. Trečiasis singlas, „I Need A Boyfriend“, pasirodė 2005-ųjų pradžioje ir taip pat susilaukė sėkmės, pasiekdamas Top 20-uką.

Po keleto mėnesių, 2005-ųjų gruodį, Haiducii išleido dar vieną singlą – kūrinį „More 'N' More (I Love You)“. Dainai neblogai sekėsi Italijos topuose – ji Top 20-uke išsilaikė net tris mėnesius po išleidimo. 2006-ųjų kovą buvo pristatytas ir dainos vaizdo klipas, kuriame Haiducii šoka su penkiais šokėjais, o klipe netrūksta specialiųjų efektų.