A method of providing a video program with overlay content. The method includes receiving a video program and transcoding the received video program into a plurality of segments, by the processor, each segment representing a different period of the video program. In response to receiving an instruction to add overlay content to the video program, a subset of the segments of the video program to which the overlay content is to be added is selected. Overlay content is added to the selected segments and the segments of the video program to which overlay content was added, together with the segments of the video program that were not selected are transmitted to a receiver.