Mrs. Paint is a frequent patron of The Muppet Theatre who is often mentioned in The Muppet Show Comic Book. She was first mentioned in one of the Disney Adventures comics (which appeared as story in the Comic-con Preview Book), where she was to be landed on by Gonzo, although she is saved when Babyface Magee flies in and makes Gonzo fly into the balcony of Statler and Waldorf.
She is also mentioned at the end of the story where it turns out she was hit by one of Sweetums's ACME Rubber Crowd Control Bricks. In issue #4, Madame Rhonda sees Gonzo rushing into the arms of another; this turns out to be Mrs. Paint, whom Gonzo has landed on 3 nights in a row.