Verifique as partições. Inicialize seu linux live cd / boot usb, aperte "ALT + F2", escreva "gparted", então veja quantas parições você vê?
Se houver 2 partições (talvez 3 ou 4, porque os swap também. Windows tem também) - você pode recuperar sua partição do Windows de alguma forma, mas se você ver apenas uma partição linux e sua partição lógica swap, você está mucked up ! (Desculpe, moderadores, mas o que significa 'mucked up' significa? O.O)
Isso significa colocar o Windows 8 cd e instalá-lo