Nick Bakay: From 1993-1994, he was a writer for the comedy sketch series In Living Color, and appeared as Stu Dunfy, the host of the fictional game show The Dirty Dozens.
Other recurring guest stars in the fifth season include Nick Bakay (for The Dirty Dozens sketches) and Peter Marshall (for several editions of East Hollywood Squares). Biz Markie also appeared in various roles as a guest star in the fifth season.
Rosie Perez was the choreographer for the first four seasons. Jossie Thacker, Lisa Thompson, and Deidre Lang assumed the role as assistant choreographers, while Arthur Rainer (who was the assistant choreographer for the first 4 seasons) became the main choreographer.
During one episode Kim Wayans, Kelly Coffield, and T'Keyah Keymah performed instead of the Fly Girls after they tied them all together with a rope, covered their mouths with black duct tape, and stuffed them into a closet so that they could show off their own dance moves. At the end of the sketch the bound and gagged Fly Girls fell out of the closet and tried to shout for help while Kim, Kelly, and T'Keyah continued dancing.
Over the run of the series, several individuals—both male and female (young and old)—made uncredited appearances as unofficial "Fly Girls."
In The Amazing Spider-Man issue #347, Aunt May, Spiderman's elderly aunt and parental guardian, watches a television show with her boyfriend Willie and comments, "How do those fly girls move like that?"