Song with Film Clip at Carnivool? Black Singers? Possible Makeup? Around Year 2000?

I need help finding this song! It was a strange film clip from memory and I'm pretty sure it was a group of singers (sort of like Black Eyed Peas).

Is this what you were looking for:

YouTube - By and By

It's on the Hymns album by Selah. The song is "We Will Understand It Better By And By", sung in Kituba. (the updated version begins at about 0:58)

Here's a link to get the sheet music.

Sheet Music Downloads & Books | Musicnotes.com