A menos que o Linux Mint faça algo realmente estranho, ele deve apenas atualizar o GRUB automaticamente e você deve acabar com uma opção extra no menu GRUB na inicialização.
Se falhar, você pode simplesmente inicializar a partir de um live-cd do Ubuntu e reinstalar o GRUB