VCR functionality is difficult to be implemented in a P2P VoD system, since it may give more server workload and fails some distribution paths. In this paper, we first analyze the user behavior of VCR interaction, and propose a video segmentation-aided P2P VoD System with VCR functionality. Specifically, a scene segmentation method is proposed based on the manifold representation of video visual feature and the Markov chain Monte Carlo (MCMC) method is used. And a novel P2P distribution method for video-segmentation-aided VCR functionality is considered and evaluated. Simulation results demonstrate that our proposed mechanism could reduce the server workload and improve the VCR performance at end hosts I.