Si, sólo tienes que ejecutar grub e indicarle dónde lo quieres instalar. Cualquier livecd te vale para esto.
Para arrancar tu linux desde un livecd (no es necesario para ésto, pero también se pude hacer así), usa el livecd para arrancar el ordenador y cuando estés dentro montas tu(s) partición(es) de linux (por ejemplo en /mnt/linux) y luego haces un chroot /mnt/linux /bin/bash, y listo, ya puedes trabajar como si estuvieras en tu linux de siempre (que es donde estás, de hecho).
