The answer is simple: The key is never stored in the cloud. Period. The key is in your control - we don't trust the cloud for storing keys. In fact we do not trust ourselves (we do not keep a copy, unless you choose to give it to us). The only person who has access to the decryption key is you.
