Systems and methods of peer-to-peer video data sharing are disclosed. A particular system includes a television receiver to receive television data from a server. The system also includes an instant channel change (ICC) module to send a request for ICC data to one or more peer network elements via a peer-to-peer service.