Thanks for the info. Hopefully you will be able to restore it. Also as mentioned by Johnz237 check back up data places such as One Drive and Google Gallery, the original video might be there.
Also clear the cache of the Gallery app, wanted to mention this earlier.
Restart your phone if you haven't done so earlier.