Isso é correto, você precisa de outro disco para armazenar os arquivos recuperados que o software é capaz de encontrar no disco, porque gravar no mesmo disco causaria mais dificuldades técnicas no processo de recuperação sobrescrevendo outros dados que também deveriam ter sido recuperado.
Com discos rígidos de discos giratórios modernos, o consenso é que o que foi substituído é perdido. Assim, os setores que continham dados que foram realmente sobrescritos pela instalação de um novo sistema operacional devem ser considerados definitivamente perdidos, os outros dados podem ser recuperados.
Você deve sempre ter mais de um disco rígido ao manipular diferentes sistemas operacionais ou executar comandos não reversíveis e também atender às mensagens de aviso e avisos (houve pelo menos um quando você fez isso). Você também deve ter verificado backups, ou seja, pelo menos três cópias de um arquivo e você sabe que ele tem o conteúdo e consistência que você precisa.