Normalmente, você deseja que o Windows seja instalado primeiro e depois o Linux. Esse é o cenário comum, porque (quase) todo PC vem com o Windows pré-instalado. Também é a abordagem recomendada se você começar de novo com um disco limpo, pois evita estragar o gerenciador de inicialização do Windows. Isso é simplesmente porque o gerenciador de inicialização do Linux é inteligente o suficiente e respeitoso para não ignorar e estragar a configuração. O mesmo não pode ser dito sobre o gerenciador de inicialização do Windows: é burro, ignorante e desrespeitoso.
Você pode instalar o Windows sobre o Linux. Se você pode inicializar no Ubuntu, vá em frente e faça suas partições. Por exemplo, deixe a segunda metade do disco vazia: mova e redimensione as partições atuais, se necessário. Em seguida, crie suas partições do Windows como achar melhor. Você pode deixá-los não formatados. Em seguida, reinicie e execute sua imagem inicializável do Windows (por exemplo, DVD, USB) e siga as instruções de instalação. Selecione a partição criada anteriormente para a instalação do Windows. Vá para o console (Shift + F10), execute o Diskpart e faça ajustes adicionais, se precisar ou desejar. Quando a instalação estiver concluída, prepare-se para inicializar com um Live DVD ou Live USB com Linux para reparar o GRUB (ou qualquer outro carregador de inicialização que seu sistema Linux utilize). Para obter melhores resultados, recomendo usar a mesma imagem e versão de distribuição: Ununtu para Ubuntu; Fedora para o Fedora.
Mas, em vez de tudo isso, e para manter sua sanidade ... e economizar tempo ... sugiro que você comece de novo e limpo. (Geralmente, não se ganha tempo ao reinstalar o Linux, muitas vezes acaba perdendo-se devido à solução de problemas e à correção da bagunça deixada depois que o Windows explode na vizinhança e passa por todas as latas de lixo.) Portanto, faça backup dos arquivos do Ubuntu e limpe o disco. Comece restaurando o Windows 8 e instale o Ubuntu mais recente (ou outra distribuição Linux de sua escolha). Desative a inicialização segura, se houver dificuldades.
Você pode usar um sistema Linux Live para limpar o disco. Um formato rápido deve fazê-lo. Você também deve ter sua imagem de inicialização do Windows pronta para uso. Então prepare tudo isso de antemão ou lamento mais tarde. Eu recomendaria o uso de unidades flash USB inicializáveis para ambos. Isso torna muito mais rápido o carregamento do que um CD ou DVD.