If 30 days have passed since you deleted your videos, your system will permanently delete these videos from the “Recently Deleted” album. In this case, recovering deleted videos can only be done through iCloud or iTunes backup. However, if you don’t have a backup, you can use data recovery software like Disk Drill to scan your iPhone for your deleted videos.