Well, I went to the store and bought it. It's worth the purchase. The whole album is actually good, and I usually HATE this type of music.
The band is actually called O-Zone. (If I understand correctly from the previous thread, Haiducii is another group that actually copied the song and sang a near identical version of it in another market, and were then promptly sued. the O-Zone version is the one people are actually hearing.) The disc is called Disc-O-Zone. Also, I believe they are actually form Moldova, where a form of Romanian is spoken (so yes, romanian is the language.)
The video, which is full of aircraft (!), can be seen here:
Next flight.... who knows.