There's a cat in Muppet Christmas Carol, who chased Rizzo around for a little bit.
Poor Rizz.
The explaination about Little Murray Sparkles is really funny. It's going to be in my head for quite awhile, and it will make me laugh whenever I think about it.