It's one of my all-time favorite Muppet segments, and it was performed by a special guest with his own puppets. There might have been two special guests for it, I can't remember - all I remember about it is it made me cry at the end, when the stars all blinked out and the two 'lovers' flew away together. I'm wondering how long I'll have to wait before I can buy it.
Welcome to the Muppet Central Forum!
Sesame Street moving to Netflix
Jim Henson Idea Man
Back to the Rock Season 2
Bear arrives on Disney+
Sam and Friends Book