Você precisa atualizar o arquivo de configuração de grub :
sudo grub-mkconfig -o /boot/grub/grub.cfg
Isso deve fazer o truque.
Se o grub não estiver instalado em /dev/sda (ou o dispositivo de inicialização principal, seja o que for), execute:
sudo grub-install /dev/sda