Normalmente, você deseja que o Windows seja instalado primeiro e depois o Linux. Este é 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, porque evita estragar o gerenciador de inicialização do Windows. Isso é simplesmente porque o gerenciador de boot do Linux é inteligente e respeitoso o suficiente para não ignorar e estragar a configuração. O mesmo não pode ser dito sobre o gerenciador de boot do Windows: é burro, ignorante e desrespeitoso.
Você pode instalar o Windows no Linux. Se você puder 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 sem formatação. Em seguida, reinicie e execute a 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. Solte para console (Shift + F10) e execute o Diskpart e faça ajustes adicionais se precisar ou quiser. 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 bootloader usado pelo sistema Linux). Para obter melhores resultados, recomendo usar a mesma imagem e versão de distro: Ununtu for Ubuntu; Fedora para o Fedora.
Mas em vez de tudo isso, e para manter sua sanidade ... e economizar tempo ... eu sugiro que você comece fresco e limpo. (Geralmente não ganha tempo não reinstalando o Linux, muitas vezes alguém acaba perdendo tempo devido a solução de problemas e consertando a bagunça deixada depois que o Windows passa pela vizinhança e dicas sobre cada lata de lixo.) Arquivos Ubuntu e limpe seu disco. Em seguida, inicie restaurando o Windows 8 e, em seguida, instale o Ubuntu mais recente (ou outra distribuição Linux de sua escolha). Desative a inicialização segura se isso lhe causar 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 ser usada. Então prepare tudo isso de antemão ou lamente depois. Eu recomendaria o uso de unidades flash USB inicializáveis para ambos. Isso faz com que seja muito mais rápido carregar do que um CD ou um DVD.