This episode marked the fourth guest appearance by former Vice President Al Gore, a record for celebrity voice appearances on Futurama. Coolio also made his third appearance in this episode, tying George Takei for second all time in celebrity appearances on the show.
Dwight can be seen reading a "Captain Yesterday" comic, which was Fry's superhero persona in Season 5's Less Than Hero (2003).
Leela calls Bender a "junkyard golem". In ancient Hebrew, "Golem" is a word for robot.
The instrument Hermes is playing to celebrate the African holiday Kwanzaa, is a kalimba, a westernized version of mbira - the instrument he should have been playing.
During the Robanuka segment, Fry plays the holophoner, the instrument that he first played in the Season 3's Parasites Lost (2001).