Lena Horne (b. 1917) was the guest star on Episode 111 of The Muppet Show.
She also appeared on Episode 0536 of Sesame Street (1973), singing How Do You Do? with Grover, to help him overcome his shyness.
In 1994, she appeared on the Sesame Street's All-Star 25th Birthday special.
Horne contributed a "Strawberry and Champagne Sorbet" recipe for Miss Piggy's 1996 cookbook, In the Kitchen with Miss Piggy.