This is the only episode not to have Eartha Kitt voice Vexus. She is voiced by Cree Summer in this episode.
"Around the World in Eighty Pieces" is a pun on the title of the 1956 film, "Around the World in Eighty Days".
Although this episode premiered in 2005, it was produced in 2004 according to the credits.