Não estou familiarizado com o Windows 8, mas o princípio deve ser o mesmo.
Mas como você já tinha o Ubuntu nesta máquina, pode ser que o particionamento ainda esteja lá, a menos que você tenha instalado o Windows 8 em todo o disco.
No entanto, a atualização do Windows teria apagado o Grub (o bootloader) do MBR.
Se este for o caso, então você pode recuperar seu Ubuntu 12.04 atual inicializando de um DVD ao vivo do Ubuntu, instalar o reparo de inicialização e corrigir o Grub.
Então você pode atualizar o Ubuntu em vez de instalar do zero.
Caso você reparticione seu disco durante a atualização do Windows 8, a linha que você mencionou deve ser o caminho a seguir.