Recuperar informacion de particion

Hola a todos, buenas tardes, les platico mi problema , tengo un disco duro que tenia 2 particiones, una con windows 7 y la otra con archivos (fotos, videos, etc), se instalo ubuntu en el disco duro y elimino las 2 particiones dejando 1 sola con ubuntu, en cuanto el usuario se percato de este, volvio a instalar windows 7, lo que el usuario quiere es recuperar la informacion que habia en la particion de archivos, ya lo intente recuperar con GDATABACK y stellar phoenix data recovery y nada, mi pregunta es, es posbile recuperar esa informacion o ya de plano es imposible?