According to Wiki, she was somewhere in Muppet Classics Theater...
If I remember correctly, she was one of Rizzo's cohorts in the
The Emperor's New Clothes segment.
I have to admit, it was weird seeing Andy and Randy again after such a long period of...nothing. However, on the upside, they WEREN'T completely obnoxious! HOORAY!
I think the giant sandwich (and its subsequent problems) was a perfect bit of Muppet mayhem that could only have been supplied by a cooking show. I loved it!
And, as everyone else says, the Snuggie parody was awesome (but now I can't get the ACTUAL Snuggie commercial's song out of my head
)!