1. A computer-implemented method for compressing a video with audio, the method comprising: accessing a video comprising a plurality of image frames and audio data, the audio data comprising a plurality of audio data portions each associated with a corresponding image frame, each image frame comprising an array of pixels, each pixel comprising image data; for each image frame of the plurality of image frames: identifying an audio data portion corresponding to the image frame; generating, by a processor, a watermark comprising a set of watermark coefficients representative of the audio data portion; generating a transformed image frame by converting the array of pixels of the image frame into a set of image coefficients in a frequency domain; embedding the watermark in the transformed image frame by modifying a subset of the image coefficients with the set of watermark coefficients to form a modified set of coefficients; generating a modified image frame by converting the modified set of coefficients into a spatial domain, the modified image frame representative of the image frame and the audio data portion; compressing the modified image frame to produce a compressed image frame; and storing the compressed image frame.