The name of this video was Muppet Classic Theatre. it was hosted by Gonzo and Rizzo, and had six fairy tales.
It is good, though it could use improvements. One bad thing is that only six recognizable characters (kermit, miss piggy, fozzie, gonzo, rizzo, and robin) were included, and everybody else was either a generic animal or created especially for this video (though Boppity and a green frackle who looks like a gree version of Boppity can be seen in the audience at the beginning).
It also featured the first appearances of Andy and Randy, who have different performers throughout the video (they often made appearances in other stories and had lines that could have been given to anybody). It also was the first apeparance of the elvises, who later appeared on Muppets Tonight!