Special Guest Stars Rob Reiner as Himself Guest Stars Andy Kaufman as Foreign Man Albert Brooks as Himself Denny Dillon as Herself Tom Schiller as Himself George Coe as Himself Jacqueline Carlin as Herself Penny Marshall as Herself The Lockers as Themselves Mark Hampton as Themselves Co Starring Jim Henson voices King Ploobis Frank Oz voices The Mighty Favog Jerry Nelson voices Scred Alice Tweedy voices Queen Peuta Richard Hunt voices Wisss