Android SMS recovery ( http://recover-samsung-sms-messages.blogspot.com/ )not only can help you get lost media files back, but also can recover contacts and SMS files formatted or lost due to other reasons from various mobile phones. With this recovery tool, you can recover deleted SMS and Contacts on Samsung Galaxy directly, after connect your Android phone to PC, or recover lost pictures, photos, videos, etc. from the SD card on the Samsung Galaxy mobile phone. In addition, the program is also apply to almost all Android devices, including HTC, LG, Sony, Motolora, Google and so on. Hope this can help.
Read more from: http://recover-samsung-sms-messages.blogspot.com/ 
posted in Android
You can still recover from android phone on computer before the deleted data overwritten by new data, an android data recovery could recover lost data from android phone without any backup file, try Coolmuster Android Data Recovery, it could recover lost text messages, contacts, photos, etc.