Cuanto tiempo hace que borraste el vídeo? porque normalmente si se borran archivos con un tiempo inferior a 7 días, whatsapp crea una copia de seguridad en la SD.
De todas formas, existe un programa que te puede ayudar a lo que pides. Se llama RecoverMessages, y para no enrrollarme en explicarte qué pasos debes seguir te dejo el enlace de todo el proceso.
►►
Aquí lo tienes todo◄◄
Espero haberte ayudado, ya nos contarás.