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.