Claro que es posible, simplemente formatea la particion de Windows 7, y despues a partir de esa creas 2, una para Windows 7 y otra para la distribucion de Linux primera. Ojo, instala primero Windows, porque si instalas primero Linux despues al instalar Windows se carga el menu grub de Linux ^^. La particion del recovery simplemente no la toques ^^
Un Saludo