Use um boot usb com o ubuntu e gparted instalado para redimensionar sua partição ubuntu, deixando não alocado a quantidade de espaço que você deseja usar para o windows 8. Inicialize a partir do windows 8 usb para instalá-lo no espaço vazio. Inicialize de volta no Ubuntu usando o boot usb, instale o reparo de inicialização nele, execute-o para consertar o grub e você deve estar bem.