GrayArcadian: Danny John-Jules was also in the ensemble of an apparently little-known British variety show called The Hot Shoe Shoe, centered around Wayne Sleep. This was before Red Dwarf, too.
Labyrinth came up in a discussion with my sister and nephew today, so I got to share this fact. My sister also gave the most concise explanation of the movie: 'David Bowie's crotch is the star of the film'.