Though there isn't Recycle Bin on your Android device, you can still recover deleted videos from it by resorting to the backups or using the data recovery software that gives support to Android. Please stop writing new data to Android in order to avoid data overwriting.