Elaine May (b. 1932) is a film director, screenwriter and actress. She gained fame early in her career as one half of an improvisational comedy team with Mike Nichols.
May was hired as a script doctor on Labyrinth, receiving no credit for her work. In February and April of 1985, she worked with Jim Henson on a script credited to Laura Phillips and Terry Jones, dated April 11, 1985. Karen Falk notes that "The changes she made in humanizing the characters so pleased Jim that shooting began using her material."