Preserving the secrecy of confidential information has its own importance right from the early era of computing. Steganography is the art of hiding the messages inside other harmless medium in such a way that an enemy cannot even sense the presence of the secret message. But if the presence of information behind media is revealed or detected, the objective of steganography is violated and security is compromised. This paper proposes and analyzes a methodology for video steganography that pre-processes the text before hiding it behind a cover video. In pre-processing process, the text is first compressed and then modified using a key.