Listed below is but a small listing of 'Internationals' that I'am aware of:
A Spanish group called Amaral:
http://www.veoh.com/videos/v994485GSgtj7X8
Another Spanish singer from South America:
http://www.veoh.com/videos/e174408zcErZ98H
A couple Bulgarian singers (Gergana & Anelia):
http://www.veoh.com/videos/v238949H8rKaESW
A French singer I greatly admire by the name of Chimene Badi:
http://www.veoh.com/videos/v414898655DBmGj
http://www.veoh.com/videos/v414838HAKDEGNJ
A Turkish singer named Ozlem Tekin I believe:
http://www.veoh.com/videos/v307110BFCJnKbq
A Ukrainian singer named Mika Newton:
http://www.veoh.com/videos/e128589AteMt48p
A J-Pop singer named Ayumi Hamasaki:
http://www.veoh.com/videos/e117130ZyZmG37F
A Canadian named Loreena McKennitt:
http://www.veoh.com/videos/v574162wk9kjzzR
Nawal el Zoghbi from Lebanon:
http://www.veoh.com/videos/v437789scSJw4Et
P.S.-The new video from Nightwish featuring Anette Olzun (Amaranth):
http://www.veoh.com/videos/v953768bXy7Dr3T