Altere as configurações do BIOS para que o computador inicialize a partir do disco do Windows 8 e, durante a instalação, selecione a partição agora vazia como o diretório raiz do Windows 8.
Depois, para poder usar sua instalação do Ubuntu, você terá que recuperar o GRUB2: link