Primeiro, abra o gparted (se não estiver instalado, instale-o pressionando Ctrl + Alt + T e inserindo
sudo apt-get install gparted
no próximo terminal )
e verifique se há alguma partição ntfs. Se você não vê um, você provavelmente apagou as janelas ao instalar o Ubuntu.
Faça o download de uma imagem do Windows 8 de algum lugar ( link )
e, em seguida, continue com este guia para criar um USB inicializável: Como eu uso o Unetbootin para fazer uma instalador USB inicializável do Windows?
Se bem me lembro de simplesmente descompactar o ISO (windows 7) para o USB funcionou perfeitamente, então talvez você devesse tentar primeiro, e se ele falhar, tente usar o unetbootin para criar o USB.
Em qualquer caso, certifique-se de que você também possui uma inicialização USB do ubuntu, se algo der errado durante a instalação do Windows. (E criaria a partição vazia para windows do gparted antes de prosseguir com a instalação)