This episode ties into several past episodes, most notably "The Day the Earth Stood Stupid" (Episode 307), to which this episode is considered a direct sequel. It also connects heavily with the first episode, "Space Pilot 3000" (episode 101). Also, "Jurassic Bark" (episode 407), in which we see Nibbler looking out of a garbage can in the lab as he does in this episode. And with "Roswell That End Well" (episode 319) in that it references the fact that Fry's brain was effected by having had sex with his own grandmother.
The letters on the Nibblonian obelisks read "Fuzzy Wuzzy" this time.
Leela's date, Chaz, is voiced by actor Bob Odenkirk, best known for playing Jimmy McGill/Saul Goodman on Breaking Bad (2008) and Better Call Saul (2015). Bob's brother Bill Odenkirk is one of the producers on this series for the first five seasons, he also wrote five episodes. After leaving Futurama in 2003 Bill became a supervising producer on Matt Groening's other series The Simpsons (1989), Bill was the supervising producer from season 15 through season 31, and was the head writer for 15 episodes. Bill's brother Bob also appeared in a Simpsons episode he wrote, playing a mob lawyer in The Fat Blue Line (2019).
Bender has a picture of Monique (the fem-bot from "All My Circuits") in his locker.
Sign at Elzar's: "Bathroom is for Stroganoff Customers only!"