Use um editor de partições moderno, como o gparted.
Inicialização ao vivo usando um Gnu / Linux que tenha gparted. (Há uma partição editando distros ao vivo que você pode usar).
- Iniciar o gparted
- Redimensionar a partição do Windows
- Adicione uma nova partição na lacuna deixada para trás.
Feito.