Paula is a black robotic cat and the pet of Donna Databanks. Much like Donna, Paula is a very aloof cat with a very bleak demeanor. She never really smiles or seems to enjoy herself, never has any real interest in anything beyond sleeping, eating, and walking around, and never really seems to pay much attention to anyone. In other words, a typical cat.
- Paula won't allow Gary to pet her, because he smells weird. Gary's numerous attempts to fix this problem have all been met with failure.