Here's the 1st of 8 (!) videos of Rockapella in Japan in 1996.
This one includes "Land of a Thousand Dances," which I've never seen in a live performance. AWESOME!
I'll post the other 7 later, not because you can't see them for yourselves, but for the blog's sake. ;)