I'll bet you didn't know that Gates McFadden (credited as Cheryl McFadden) was responsible for the choreography in the movie Labyrinth. The things you learn from DVD extras. According to IMDB, she also worked as a choreographer on Dark Crystal and appeared in Muppets Take Manhattan, her earliest credited film appearance.