Re: How to Fix: Unfortunately, the process android.process.media has stopped, in tablet
Welcome to Android Central! Which tablet? How did you delete the video file--using a file manager app? Do you have an SD card inserted, and are there media files on the SD? If one of those files is corrupt, it could cause a problem like this. Try unmounting the SD card (in Settings>Storage) and removing it, and see if the error persists.