The name of the kingdom, Walla Walla Bing Bang, is taken from the chorus of the famous novelty song "The Witch Doctor."
The title is a play on the film 'Raiders of the Lost Ark.'
Princess Grace might be a reference to Hollywood star Grace Kelly, who became Princess Grace when she married the Prince of Monaco.
Rebecca Cunningham doesn't appear in this episode. She is only mentioned by Baloo.