Tracey Ullman as Paula Jones: