Primeiramente: você pode inicializar e reinstalar o linux, mas responder a sua pergunta:
- inicialize a partir do cd / dvd
- diga "instalar"
- faça suas configurações mas use o LVM para particionar e deixe o linux particionar seu disco ... isso sempre será bom
- reinicialize, mas continue pressionando "R"
- ir para recuperação ou avançado (se não houver opção para recuperação, faça isso avançado!)
- se você estiver avançado, vá para a recuperação e, em seguida:
- se você tiver escolhido reparo ou avançado > conserte escolha GRUB
- atualizar o grub
PS: se você está confuso do ponto de pressão "R" ou mais, você sempre pode procurar por "como faço um grub-update a partir do boot?"