Recuperar vídeos borrados de WhatsApp por la otra persona.

Buenas, tengo una duda. El tema es el siguiente: hace como 8 meses mí novio me mandó 2 videos que sin querer borro para ambos, solo quería borrarlo para el por tema de espacio. Yo le avisé y no pudo recuperar el vídeo y bueno. Luego cambio de chip y celular y no pudimos acceder a la memoria interna. Cómo puedo recuperar el vídeo? Alguien tiene idea. Partiendo de que yo también cambie de celular pero me quedo en el almacenamiento de wpp el video borrado y para recuperarlo me pide que el me lo vuelva a mandar y eso. Gracias.