Lena Horne first performed with Kermit in the early seventies on Sesame Street. She sang a poignant version of "Bein' Green".
She returned to Sesame Street about five years later helping Grover overcome his shyness in the song, "How Do You Do". (This son