When data is erased from an Apple iPhone device, it is stored in the device's free space or the structure of a database file (mostly SQLite format), and it can be overwritten by new data entering onto the phone. Unfortunately, data that has been overwritten cannot be recovered.