The song played in the bar is a soundalike version of Quincy Jones' "Soul Bossa Nova," best known as the theme song of the "Austin Powers" movies.
Cameos: Huntor, the lion-like hunter and his elephant Snorkdro, who first appeared in a Dial M for Monkey segment from Dexter's Laboratory (s1e6b).
One of the bounty hunters in the woods that is riding a robotic elephant is a character from "Dial M for Monkey" from "Dexter's Laboratory (1996)". "Dexter's Laboratory (1996)" is also created by Genndy Tartakovsky.