Mark tells Paul: "Jamie told me she was dating some guy named Paul" (when she visited the clinic where Mark works). But in episode 1.11 they meet in front of a newspaper stand and Paul is introduced to Mark right away. So Jamie would have never said to Mark that she was dating a guy named Paul because Mark already knew Paul.