A method for storing mobile device data to cloud storage includes detecting a predetermined condition to backup data associated with a first mobile device to the cloud storage. Uploading, to a cloud storage server, data associated with the first mobile device including data associated with a plurality of third-party applications stored on the first mobile device and one or more of contacts information stored on the first mobile device, text messages stored on the first mobile device, or contents of a memory card associated with the first mobile device. The data associated with the plurality of third-party applications include binary data and metadata. The method further includes storing the binary data of the plurality of third-party applications at a first cloud storage location and storing the metadata of the plurality of third-party applications to a second cloud storage location that is different from the first cloud storage location.