手机任何数据被删除都不一定会找回来的，不过有几种办法可以尝试，前提是删除数据或视频后没有进行过其它写存储器的操作。
如果视频是存储在内存卡里的，把内存卡拔下来，插电脑上，然后下载easyrecover（是一种数据恢复软件），按操作来做有可能恢复的。
如果视频存在手机自带存储器中，需要在电脑上安装手机驱动，然后按照第二种情况，尝试用软件恢复数据，若还是不能恢复，建议带好购机发票及保修卡到三星授权售后去请工程师帮忙解决。
你这个问题有三种情况，
首先声明一点，数据恢复是没有能保证恢复的，如果你删除视频之后，又在进行过其它写存储器的操作，那么你这个视频可能找不回来了，数据被覆盖的话（包括零数据），很难找回。
如果视频原来存储在内存卡中，把内存卡拔下来，插电脑上，然后下载一个软件，叫easyrecover，是一款数据恢复软件，按操作来时有可能恢复的。
如果手机存在手机存储器中，需要在电脑上安装好手机驱动，然后按照第二种情况，尝试用软件恢复数据，如果恢复不了，还是建议你去三星售后（如果有过艳照就算了），毕竟数据无价。