First, I adore this song, and this singer is wonderful. She has a well-controlled operatic tone.
Second, it was said over at 37 Languages that "if you were to play any random Eastern European language and Italian at the same time then you'd have Romanian". From the multiple Romanian songs I've been listening to, and text I've been looking at, that seems pretty damn accurate. Specifically, throw any Balto-Slavic language and Italian into a blender, add a hint of Portuguese, and you've got Romanian.