Well, it is possible to recover deleted videos from memory card, such as sd card, micro sd, sdhc, sdxc, sd mini, cf card, mmc, xd picture card, all you need to do is to download a memory card video recovery freeware. Here's a good one
Recover videos from memory card
The video recovery software is specially designed to retrieve deleted media files from various storage media on Windows OS. So you can restore all formats of video clips from memory card. You can extract AVI, MOV, MP4, MPEG, MPG, M4V, 3G2, 3GP, RM and other video file formats from SD card. The software can bring back media files SD card, SDHC card, SDXC card, CF card, xD card, MMC and Memory Sticks. Furthermore, it also rescues deleted or lost music files, photos, RAW images and video files computer hard disk, external hard disk, iPods, USB drives, etc on Windows 8, 7, XP, Vista, Server 2003 and 2008 operating systems.
Read more about data recovery