Para a questão relacionada à instalação do Ubuntu em um computador com Windows 8, veja a resposta em Instalando o Ubuntu ao lado de um Windows pré-instalado com UEFI que deve cobrir tudo relacionado à instalação do Ubuntu em um computador com Windows 8. Observe que se você não sofre com o problema UEFI , você só precisa instalar o Ubuntu. O grub irá simplesmente trabalhar e pegar a partição do Windows 8. Testado em muitos computadores / laptops.
Se você, no entanto, fez isso de trás para frente, com isso quero dizer, você tem o Ubuntu e instalou o Windows depois. Então você precisa seguir as respostas encontradas em Como posso consertar o grub? (Como obter o Ubuntu de volta depois de instalar o Windows?)
De qualquer forma, desde 13.04 saiu, eu recomendo usar 13.04 sobre 12.04. Você terá um suporte melhor para problemas como este, mais suporte a hardware, mais correções, otimizações e muito mais. Para uma breve explicação de por que eu sugeriria a versão 13.04, por favor leia instalar 13.04 ou ficar com 12.04 LTS?