The cloud computing offers high scalability confidentiality and the easy accessibility of the information over the Internet.Though the conventional encryption system provides security the most concerned issue is the regular side channel attack for capturing ones sensitive and confidential image audio and video. A malicious Virtual Machine (VM) besides a targeted VM can extract all information. Thus this paper implements a double stage encryption algorithm for multimedia content security using random key generation approach.The first stage encrypted multimedia content into ciphertext-l using a symmetric public key. The ciphertext-l is again encrypted in the cloud using a randomly generated asymmetric private key. If anyone gets the cipher text he could not extract the encryption key to recover the multimedia contents. Low complexity and easy implementation make the proposed algorithm widely applicable safeguard in the cloud computing.