Abstract: Geo-tags embedded in user created media files are used to maintain a location history record for a mobile computing device. At least one gap in the location history record for the mobile computing device is identified. The mobile computing device is scanned to identify accessible media files in at least one specific format created during the gap. Such specific media formats can comprise photographs, videos, audio, etc. Identified media files created during the gap are scanned for embedded geo-tags. The location history record for the mobile computing device is updated with data points comprising locations of the mobile computing device as identified by geo-tags embedded in specific identified media files (e.g., locations of the device when specific digital photographs were taken), and the times at which the specific identified media files were created (e.g., the times at which specific digital photographs were taken).