Por lo que tengo entendido, existir existe, porque los servidores de whatsapp almacenan al menos temporalmente todos los archivos, el problema es que si lo eliminaste de la conversación, no tienes acceso remoto a dicho archivo alojado en la nube de Whatsapp. Quizás desde el PC
En línea
Me llamo santiago. Principalmente estoy interesado en hacking ético y seguridad ante hackeos en celulares. En lo que mas experiencia tengo es facebook Un saludo
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.