Se você tiver espaço livre suficiente em sua única partição, poderá "cortar" outra partição dele. Você pode usar o gparted para isso. Selecione sua partição, reduza seu tamanho na quantidade que você deseja que a nova partição tenha. Então você tem aquele espaço removido como espaço livre não utilizado. Crie a nova partição a partir dela e instale o Windows lá. Eu tinha feito isso muitas vezes sem nenhum problema, mas de qualquer maneira eu recomendaria que você fizesse backup do seu disco primeiro.
Se você não quiser fazer isso, pode remover tudo e criar tudo do zero. Você pode fazer um backup de seus programas e suas configurações com o Aptik.
sudo apt-add-repository -y ppa:teejee2008/ppa
sudo apt-get update
sudo apt-get install aptik