Hercules says "Just once, I'd like to land on something soft." Similar expressions were used by characters on Sliders (1995), a show revolving around travel between parallel universes.
At 11:30 Falafel II asks the contestant "How much wood would a woodchuck chuck if a woodchuck could chuck wood?" which is an old American tongue twister. His next comment is "No hints from the peanut gallery" which is a term from vaudeville which referred to those in the cheapest seats in the audience. They often ate peanuts, the cheapest snack sold in the theater.
This episode has the most verbal Easter Eggs so far in the series.
At 22:35 Hercules is briefly in the position of making love doggy style to a bent over statue, which is in keeping with all the sexual innuendos uttered by Nebula.