Blasted Mechanism - Karkow (3'48'') 1999

For your information, this language is completely made up.

Blasted Mechanism is one of the most ground-breaking Portuguese bands ever!

Wikipedia

Clã - Problema de Expressão (3'38'') 1997

I saw a concert of this band Clã a couple of days ago. I always like to watch them live.
Funny enough that this music-video was quite hard to find available online, and this was one of their first hits!