No Windows 8, eles abandonaram o uso da tecla F8 para acessar o menu de inicialização.
Agora, para acessar esse menu, você pode segurá- Shiftlo antes de pressionar Reiniciar (para que já esteja no Windows) e será apresentado após a reinicialização. Outra maneira é pressionar "Reiniciar agora" nas configurações gerais do PC:

Como de costume, o Windows mostra automaticamente o menu quando detecta um erro e não pode continuar inicializando de qualquer maneira.
Menu de inicialização:

Solucione problemas:

Opções avançadas:

Você pode encontrar mais informações sobre isso em um artigo do TechSpot ou neste post no MSDN.
Para prosseguir com um processo de recuperação, uma vez lá, vá para o menu de solução de problemas e selecione para atualizar ou redefinir a máquina. Você pode encontrar mais informações sobre o processo na resposta desta outra pergunta.