Barbara Eden
From Muppet Wiki
Barbara Eden with Bert, Ernie and Herry Monster on Out to Lunch
Barbara Eden is a comic actress best known for her starring role in the TV sitcom I Dream of Jeannie.
In 1974, Eden sang the Joe Raposo song "Nearly Missed" on ABC's primetime special Out to Lunch, which featured the casts of Sesame Street and The Electric Company. Ernie introduced her song, and Bert seemed especially interested in seeing her perform.
