There are many apps that can recover deleted videos. Some are free, others are paid. One free app is Recuva. It scans your hard drive for files and be able to recover them if the files were not overwritten. Other apps include PhotoRec, which is a Linux-based open source data recovery software tool.