Question: how to recover permanently deleted videos from samsung?
Answer: Connect Samsung Galaxy to Computer. Run Android Data Recovery software on your computer, and choose "Android Data Recovery". ... 
Enable USB debug. ... 
Scan pictures and photos. ... 
Check and Recover Deleted Videos.