As a teenager Paul dated Nikki Reed (Melody Thomas Scott), and they remained friends for thirty years. In November 2008, Paul and Nikki slept together.
Paul and Nikki were romantically involved as teenagers, and they maintained a long-lasting friendship for thirty years. In November 2008, their relationship took a sexual turn.