Paul is the ex-boyfriend of Debbie Grayson.
History
Paul was originally only a co-worker of Debbie but eventually asked her out and the two of them started dating.[1] He was relieved when he learned that Mark was happy that he and his mother were dating.[2]