Yes, the recovery is possible of your lost recording but only when you have created a backup of all your lost recordings. If not then I would suggest you to try some recovery softwares as there are several that can easily retrieves your recordings on Android.