I don't recall Sam even mentioning being in contact with Paul (unless I have a faulty memory). I suspect this is another DS example or rewriting history to fit the storyline.