The title of this episode is a reference to the classic song "When You Wish Upon a Star" from Pinocchio (1940).
In the original Japanese version of this episode, there is a picture of Renton, Eureka, Axel, and the children proving they kept their word and came back.
The original ending had Eureka and Renton separating as Eureka spreads her memories among the Scub Coral, thus appeasing their anger. The show was rewritten with a happy ending. The original ending has been released under the title New Order.