Nel 2004 con la Super-hit Dragostea din tei è esploso il suo successo Internazionale e Paula Monica Mitrache (questo il suo vero nome) è diventata per tutti HAIDUCII. Il brano ha avuto il clamoroso effetto di tzunami sul mercato discografico nell'intero pianeta. Edito in Italia,si espande su Germania, Austria, Benelux, Svizzera, Francia,Svezia, Spagna, Messico,Repubblica Ceca, e ha proseguito la sua corsa venendo pubblicato in ogni angolo del mondo con oltre 12 milioni di copie vendute. A sole due settimane dalla sua uscita è già disco d'oro ed è poi diventato disco di platino al primo posto della top 10 dei singoli in gran parte del mondo,scalando anche le classifiche di airplain. In Italia il singolo è rimasto al 1°posto per oltre 10 settimane. Il brano pop-dance, è riuscito a sfondare persino il muro delle blindatissime chart inglesi, sorpassando hit di star come Madonna. Il ritmo trascinante del pezzo ha stimolato l'uscita di molte versioni remix che ancora oggi imperversano nelle discoteche e sul web (come quelle di Gabry ponte e dj Ross), dove hanno ispirato molti youtuber con loro versioni, diventando già nel 2004 uno dei primi video Virali in America e nel Mondo! Dragostea din tei ha anche il primato di essere stato il primo brano di musica leggera in lingua originale a varcare i confini della Romania nella storia. Altre song: Mne S taboy arasho, more'n more,I need a Boyfriend.. 2019 new song: Te Iubesc La Rasarit