FOX cancelled the show after this episode was produced but before it aired. There was so much support of the show from the fan base that NBC picked up the show a day after the cancellation.
Because this was potentially the series finale as well as the season, Fred Armisen was brought back as Melipnos, a character he'd initially played in the pilot. When the show ended up being picked up for 3 additional seasons on NBC after being canceled by Fox, Melipnos also came back for the actual series finale.