Methods and apparatus for providing video with embedded media are disclosed. An example method includes dividing an image comprising a number of pixels into a number of portions, each portion including less than all of the pixels of the image, and blending respective ones of the portions with different video frames of a stream of video frames comprising a host presentation, wherein the media reaches a discernibility threshold when the host presentation is played at an accelerated rate.