Leela's parents are hidden in the background of one scene in a nod to this future episode. The show's creators had planned for the events of this episode years in advance.
Leela speaks with Fry about her parents watching her from the stars as camera moves up focusing the open sky, while background music very similar to the one played in the movie