In some early versions of this episode the career chip in the severed arm Bender takes out, reads PRIME MINISTER OF NORWAY after it is scanned. In later versions it reads CHAINSAW JUGGLER.
After Bender, Fry, and Leela are fired, Bender attempts panhandling in the park, to which Leela replies they shouldn't beg; adding "for God's sake, we're not veterans." In the previous episode, "War is the H Word," they all three join the Earth's military, fighting in a war against an army of bouncing balls. As such, they indeed are all veterans.
If you look closely in the background when Bender and Leela find Fry on the Walk of Fame, the Hollywood sign now simply reads "Hood."
One of the stars on Hollywood Walk of Fame is Morbo.
Career chips (which play a critical role in the series' pilot) were almost completely disregarded in later seasons, with the exception of this episode.