A method for storing third-party application data to cloud storage is described herein. The method includes determining to upload data associated with a third-party application stored on a client device to a cloud storage server. The data associated with the third-party application includes both binary data and metadata. The method further includes storing the binary data of the third-party application at a first cloud storage location. The first cloud storage location has a storage address and the metadata is updated to include the storage address. The method includes storing the updated metadata to a second cloud storage location different from the first cloud storage location.