If your MP4 files are deleted recently, you can try to find it in Recycle Bin first. If you have created backups of MP4 files, you can restore them from backups then. If your MP4 files are lost without a backup, powerful file recovery software like MyRecover can help you get it back easily.