To restore the videos, firstly check the Recycle Bin on your desktop. If the files are not there, install Recuva from the official website. Install the application, start it and use the Wizard to configure the scanning methods. To enable the accuracy scan, check the Deep Scan mode. Choose the partition where files were stored and then check the Videos option. Once the files are found, right click them and select Recover, but choose other partition than the one where the files were stored in the first place.