Tribal metal

Ha!

Depends on what kind of "tribal" you're talking about. However, I'm going to assume you're not talking about African tribal. ;) A lot of these are going to be basically folk-influenced metal, I think.

Primordial has some tribal sounding stuff (Heathen Tribes, As Rome Burns... I've been listening to the new album a lot, so that's all I got right now)
Finntroll (Trollhammaren)
Moonsorrow (Rauniolla, Tuulen Tytar...)
Turisas (Among Ancestors, In the Court of Jarislef...)

That's all I can think of right now, but I know there are lots of others. You're basically looking for folk metal with a lot of tribal drum/percussive sounds, right?
 
When the guy from Korn appears on your album, it's hard to deny that charge. Also, it's definitely elements of nu-metal. The song Roots most of all.

The guy from Korn doing some (background) guest vocals on one song doesn't automatically make the album nu-metal. And the song Roots Bloody Roots doesn't feature the guy from Korn anyway.
 
I know. But the song is extremely nu-metal-ish. It's not a nu-metal album, but it has a heavy influence.