Since the videos are stored on your hard drive, you need a professional recovery application that can search deep layers of your hard disk to retrieve the file. Recuva is a good example and it's a free to use application. Download and install the application, then specify the type of file which the software will look for and the path. All the recoverable items will have a green marker. Search through the files for your video and recover it to another destination on your hard drive.