I recently recovered a video file using recuva. Though it said that the file was successfully recovered I could not play those videos in any media players. It says that the file is corrupted.
You can recover files and have a successful operation doing so but the content of the file might not be as the original one because somewhere along the process, the data from the original file have been modified as other files were placed on the same clusters where the files were stored. It's not an error because this is the way a hard drive is storing files. I believe there is nothing to do in this situation.
Best to be prepared for next time, and have the program installed already, and use a flash drive or other source of external memory. Otherwise, you'll be writing over the file trying to save it. (Ironic, but aggravating)
If you lost videos from your android phone. It is possible to recover deleted videos on computer's with Samsung Recovery Software. This software can help you recover lost videos, photos, music, from your mobile phone.
Recover deleted videos