The Song:

The original instrumental that Beck submitted to the video game creators was entitled "Happy Africa." Initially, they started to develop an idea for the level that had African influence, but when the finished song/lyrics were added, they realized they had to readjust entirely.