En Windows 8 dejaron de usar la tecla F8 para acceder al menú de arranque.
Ahora, para acceder a dicho menú, puede mantenerlo presionado Shiftantes de presionar Reiniciar (por lo que ya está dentro de Windows) y se le presentará después del reinicio. Otra forma es presionar "Reiniciar ahora" en la configuración general de la PC:

Como de costumbre, Windows muestra automáticamente el menú cuando detecta un error y no puede continuar arrancando de todos modos.
Menú de arranque:

Solucionar problemas:

Opciones avanzadas:

Puede encontrar más información al respecto en un artículo de TechSpot o en esta publicación de blog en MSDN.
Para continuar con el proceso de recuperación, una vez allí, vaya al menú de solución de problemas y seleccione actualizar o restablecer la máquina. Puede encontrar más información sobre el proceso en la respuesta de esta otra pregunta.