Communication is the basic necessity of growing area.Everyone wants the secrecy and safety of their communicating data so various techniques like Steganography, Cryptography and Water marking can be used. Steganography is an art of invisible communication by hiding of information in some other media. Here video is taken as a cover media to hide secret information. To achieve Undetectability and robustness of the hidden data, Random Scan approach is used. To enhance the security,data is encrypted initially before embedding in cover media.