Yeah, "wildly" (as in _very_) foreign languages work well.
I'm glad I discovered The Hu (for example [0] -- edit: forgot about the intro on this one, might want to fast forward a minute), with which I am usually not worried to be distracted because of the lyrics.
Two recommendations for you then - Bloodywood, Indian folk metal (in Punjabi and/or Hindi apparently); and Babymetal (BABYMETAL), Japanese "kawaii" metal (apparently) (one of my favorite songs: https://www.youtube.com/watch?v=E8pcFhPZQYg ).
