A data hiding scheme for encrypted image has been proposed by Xinpeng Zhang. In this paper however, the authors put forward a data hiding scheme on an encrypted video. The data to be embedded is encrypted ensuring greater security. Each video frame is a jpg image, which is then encrypted using any stream cipher. The data to be embedded is encrypted. It is then embedded by modifying a small portion of the encrypted cover image. The decryption of video is done first followed by the decryption of the data.