What song is this song?!?

I think it's older, 90's maybe early 2000. But it sounds Indian, the guy is singing Indian in the beginning that sounds like "aye yee aye yee aye yee yay" and I swear (maybe I'm wrong) that guy is doing that for the background, and then a girl sings the actual song. And it's not Return to Innocence.