Some embodiments provide a method, system, and apparatus for transparently backing-up information from a mobile device to distributed devices having storage capabilities. As the mobile device comes within communication range of one or more of the trusted partner devices, information from the mobile device is backed up, in segments or portions, on the one or more distributed partner devices. Information backed-up in one partner device may be transferred to another partner device for storage. A centralized master server may also maintain a list of the locations (e.g., partner devices) where backup information is maintained for the mobile device. When requested to do so by a user, the centralized server can retrieve and consolidate the backup information for the mobile device.