Si es posible, Windows cuando le dices que borre algo, no lo elimina, sino que lo quita del directorio y te da ese espacio como libre.
Cuando falta espacio en disco, entonces va grabando encima.
Así que si no se te ha grabado nada encima, puedes buscar (por ejemplo en Google), un programa que recupere esos ficheros.
Busca "software data recovery" o "software undelete" ....