Sigue reproduciendose si le das? quiza solo se haya quedado el cache del video pero en realidad no este. De ser asi, reinicia el movil a ver o borra el cache del "album".
Si la reproduce es que no la has borrado, ve a borrarlo con un explorador de archivos.