Just that the question is out of the room: you don't happen to have an android and used an app like titanium to backup your whole phone? Just to be sure

I lost my phone also once and panicked over it that much that I forgot a bunch of things that might have saved my data.