I saw this video of promos before Nickelodeon's airing of Hey Cinderella during the 1993 Muppet Mania marathon...
And when it gets to the promo that introduces the special, I'm having trouble understanding what it says. It says it's "the Nickelodeon (word I can't quite make out, sounds a little like "review" but that can't be it) of Hey Cinderella!"
At first I wondered if the announcer was saying "premier" (it was the first time I knew of it airing on the channel, but I don't know that it didn't air sooner, maybe as part of Special Delivery - I could have seen it in the TV listings before and ignored/forgotten it since there's nothing "Muppet" in the title).
I've watched a few Nickelodeon promos of its airings of Muppet specials, which list the copyright dates... I wonder why this one lists 1984 as opposed to 1968 or 1969 or 1970.