The messages that have been deleted for a single time are not recoverable.  Therefore, you should always be careful when you delete messages or any other application data.