Cleo Laine
From Muppet Wiki
Cleo Laine (b. 1927) is a British jazz singer who guest starred on Episode 216 of The Muppet Show.
Laine is the only singer ever to have been Grammy-nominated in the pop, classical and jazz categories. She was awarded the honor of Dame by Queen Elizabeth II in 1997.

