Você deve diminuir a partição dentro do Ubuntu (use o GParted ou algo similar). Em seguida, você pode usar o espaço não formatado para criar uma partição NTFS usando o Windows.
Observe que o Windows sobrescreve irritantemente o setor de inicialização e insiste em usar o gerenciador de inicialização do Windows, portanto, é necessário reinstalar o GRUB posteriormente; veja: link