How to recover lost contacts from samsung galaxy s3 I was closing all my unused running programs on my galaxy S3, and suddenly closed the contacts app. When I checked my contacts afterwards they were all gone. But when I checked my call logs, the corresponding name for each number showed for few seconds, and then disappeared as though all contacts were deleted from the phone.

Does that mean it is stored somewhere in the phone? I tried recovering from GMail, but unfortunately I had not sync'd my contacts initially. Please help to recover as they were all my office related contacts.
If the phone was synced with your Google Account, you just have to re-sync it and you'll get all your contacts back.