Eso ya es distinto, una cosa es un programa para restaurar videos, que se entiende que hay partes degradadas de un video [perdida de imagen o de sonido] y otra un programa para recuperar datos [archivos de cualquier genero].
Si no agregaste archivos despues de haber borrado accidentalmente los otros, con esos programas que te dijeron podrias recuperarlos, pero si llegaste a crear o guardar cualquier otro archivo [o lo hizo el mismo windows, p.e., archivos temporales y cache del navegador web] algo del espacio que ocupaban esos archivos borrados a sido ocupado por los nuevos archivos, ergo entonces no se puede recuperar.